The expansion adds 124 new parking spaces to the 540 already in the park, as well as two new attendant booths and a new entrance.
On Friday morning, crews were putting the finishing touches on painting lines on the new spaces which are primarily made from environmentally-sustainable open-grid pavers.
Virginia Beach wanted the new parking done in time for use by Memorial Day.
The project is supposed to make access to the park and beach easier for visitors, while reducing construction on Sandpiper Road.
That was made possible by a new traffic lane on Sandpiper constructed in 2012.