Novogotická budova tělocvičny Pod Hradem se nachází v brněnské městské části Brno-střed, v katastrálním území Město Brno pod Špilberkem v ulici Údolní, číslo orientační 3. Pozemek s budovou tělocvičny však původně náležel do zrušeného katastrálního území Špilberk.
