You may have seen this because I'm not sure when this article came out but thought it was interesting; Giving downtown 1000 more parking spots.

http://www.okc.gov/query.html?calendars/chamber.html

Final designs are in place for the expansion of the Galleria Parking Garage
The Galleria garage is currently a mostly-underground facility whose 'roof' is at street level. The expansion will add four stories above ground in two sections, and give downtown 1,000 additional parking spaces.

Contractors are being asked to bid on the basic garage, plus separate bids that include some optional features, such as the pedestrian bridges connecting the two above-ground structures.

The base project will cost about $22 million.

When the expansion is finished, Harvey Avenue will be extended south between the two sections

Construction is expected to begin in September, and be completed in about a year.