NY 112 was known as the Patchogue Stage Road in the 19th and early 20th centuries, serving as the main thoroughfare for New England residents taking stagecoaches from Port Jefferson to Patchogue. Additionally, the Medford Avenue segment in Patchogue and North Patchogue was part of the historic Long Island Bicycle Path, which ran from Patchogue to Port Jefferson in the 1890s and into the early 20th century. Most of the old stage road was acquired by the state of New York in 1913; however, the section within the Patchogue village limits did not become state-maintained until the 1920s. The Patchogue–Port Jefferson state highway did not receive a posted designation until the 1930 renumbering of state highways in New York, when it became NY 112.
