Das Gebäude wurde in den Jahren 1906 und 1907 als Vereinsturnhalle des Turnvereins Treuchtlingen erbaut. Der Verein gründete sich trotz einiger Vorbehalte aus der Bevölkerung im Jahr 1883 mit elf Männern, die zunächst einen Holzlagerplatz außerhalb des Ortes für ihre sportlichen Aktivitäten zugewiesen bekamen. Der Bau der Turnhalle gab dem Verein und dem Sport in Treuchtlingen erheblichen Aufwind. Erste Gau- und Bezirksturntage konnten veranstaltet werden.
1937 ging die Vereinsturnhalle in den Besitz der Stadt über. Die sportlichen Aktivitäten verlagerten sich hingegen ab 1964 auf die neu gebaute Bezirkssportanlage am Brühl.
Heute nutzt die Stadt Treuchtlingen die Stadthalle als Veranstaltungsraum. Das Gebäude ist an einen Gastronomen vermietet, der darin ein griechisches Restaurant mit schönem Biergarten direkt an der Altmühl betreibt.