Win both the Hardcore and U.S. Titles and go the World Heavyweight. The Parking Garage will be unlocked before you complete it. Go to it and complete it for use in Exhibition mode.