On September 30, 1958, the State Department of Public Works notified Westchester County that it would begin construction of the Sprain Brook Parkway. Bids on the new parkway through Yonkers, with of six-lane divided parkway plus of access roads to the new roadway, would be opened on October 30, estimating the cost at $11.116 million. Slated to open in August 1961, this first leg of the Sprain Brook Parkway would connect from the Bronx River Parkway near Bronxville to north of Tuckahoe Road in North Yonkers. At that point in North Yonkers, it would meet with a connector to the New York State Thruway, which could open doors to getting tolls on the new roadway. Overpasses would be constructed at Midland Avenue, DeWitt Avenue, Central Avenue, Tuckahoe Road, Palmer Road, Kimball Avenue and the Bronx River Parkway, with an exit at Central Avenue, along with overpasses over the Sprain Brook, Sunny Brook and Grassy Sprain Brook.