Construction on the predecessor of SR 56 began on November 16, 1987, the Newland-California Company paying for the work as a local developer. Around 1990, the North City Parkway was completed as a two-lane road between Rancho Peñasquitos Boulevard (then Peñasquitos Boulevard) and I-15, along the proposed route of SR 56. The first official segment of the freeway from Black Mountain Road to I-15 was constructed next, beginning on July 25, 1991 by Daley Corporation and W.R. Connelly Inc. This was scheduled to open in May 1993, at a cost of $13 million (about $ in dollars).