Is there a nearby parking garage

No

Street parking so it depends on the day and time. I would recommend the Metro or taking the free bus that goes down King street or park at the Metro station and take the free bus.

I usually find a place on the street turns around the block and you'll get there there is a garage right by the rear entrance

Yes, but there is ample street parking if you visit in non prime times. There are a few public garages in a few block radius

There are many public parking garages in old town