Expressway Parking Deck construction began on May 8, 1990. The facility opened on February 14, 1992.

The deck provides 1,000 parking spaces to the downtown Richmond financial district. The deck has nine levels; three of them underground.

Bordered by 9th, 10th, Byrd and Canal Streets, the deck is located, in part, over a depressed section of the westbound lanes of the Downtown Expressway. It is accessible from the expressway and I-95.The Expressway Parking Deck is open for transient parking from 7 a.m. until 7 p.m. Monthly parkers have access cards which allow them to enter or leave the deck at any time. The Deck also houses the EZ-Pass valet, a one-stop shop for those seeking to register with the Smart Tag/EZPass service.

In spring 1993 the Expressway Parking Deck received the Merit Award for Excellence in Parking Design and Program Innovation from the Institutional and Municipal Parking Congress.