In 1913, construction began on the portion of what is now NY 149 in Granville south of North Street, internally designated as SH 5404. The $77,684.89 (equivalent to $ in ) contract was awarded on September 5, 1913. The necessary improvements were made over the course of the next year and the highway was incorporated into the state highway system on October 29, 1914. The last portion of NY 149 with a known construction date is the section concurrent to US 4 in Fort Ann (part of SH 1224). A contract for its improvement was let on January 8, 1915 at a cost of $43,778.92 (equivalent to $ in ). The improvements were made over the next year and the roadway was added to the state highway system on January 10, 1916.