Německý Turnverein (tělocvičný spolek), založený v roce 1861, měl podobně jako český Sokol vyhraněný národnostní charakter, a proto jeho tělocvična měla plnit víc funkcí než pouze zastřešené cvičiště.
Až do výstavby Německého domu v roce 1892 suplovala spolkový dům brněnských Němců včetně koncertní síně.
Pro stavbu tělocvičny získal Turnverein staveniště poblíž okružní třídy, přímo na úpatí špilberského svahu.
Projektantem se stal August Prokop, jehož úkolem bylo navrhnout víceúčelovou, ideologicky jasně čitelnou stavbu. Do Brna se vracel po několika letech praxe na německém severu, a proto budově tělocvičny vtiskl základní charakter severské neogotiky z režných cihel, příznačný propracovaným opěrným systémem pilířů a štítů, vysokou sedlovou střechou s cimbuřím. Interiérům pak dominuje vznosné trojlodí, evokující takřka sakrální charakter této jinak ryze utilitární prostory.
Stavba byla dokončena v roce 1867.
Zanedlouho po slavnostním otevření (28. června 1868) tělocvična vyhořela (19. 10. 1877) a od roku 1878 téměř po celé desetiletí procházela náročnou rekonstrukcí pod vedením Augusta Prokopa. Další dostavba se uskutečnila v roce 1896.