All of the major work of building and widening the road was done during the colonial era.
In 1669 the government of New Netherland designated a postal route between what would later be New York City and Albany, the colony's two most important cities at the time.