Route 23 was established in 1927 to run from Verona to the New York border near Port Jervis, replacing pre-1927 Route 8 between Verona and Sussex. The route followed two turnpikes that were created in the early 19th century: the Newark-Pompton Turnpike and the Paterson-Hamburg Turnpike. In the mid-1950s, there were plans to build an Interstate Highway along Route 23 between Interstate 80 and Interstate 287, but it was never built. In the 1960s, the route was planned to be upgraded to a freeway all the way up to Port Jervis and south to Piscataway, Middlesex County; however, both freeway proposals were cancelled in the early 1970s. In the mid-1980s, the portion of Route 23 from north of U.S. Route 46 in Wayne to Interstate 287 in Riverdale was improved, with the road upgraded to a six-lane freeway south of the Alps Road intersection and to a six-lane surface road north of Alps Road.
