You can eat next door and have it parked with the valet at the restaurant if you are going to an evening show. It is the closest place to park and the food is great.
Kali gave great info!
There is ample metered parking all around. The easiest spaces to find near city hall and then cross street to venue. Or you can take gold line metro stop at i believe memorial park station and walk over.
Thanks! Your answer is awaiting moderation.