The origins of NY 41A date back to November 29, 1901, when the state of New York awarded a contract to improve a 1.0 miles segment of modern NY 41A south of the village of Skaneateles to state highway standards.