You can park at The Historic Downtown Parking Facility and walk 7 minutes to Columbia. Street parking is very difficult.
Where the restaurant is, parking is very limited as a whole, tons of Uber and cabs, and easy and more enjoyable to walk if possible.
Yes, self & valet
They also have a parking garage
If you can find It! They have meters and areas you can pay to park.
Thanks! Your answer is awaiting moderation.