Der Bau des Stadttheaters Sterzing wurde maßgeblich durch Bürgermeister Fritz Karl Messner (1990-2000 und 2005-2020) initiiert und vorangetrieben.
1989 wurde Arch. Albert Colz (Bozen) mit der Projektierung beauftragt.
1991 erhielt die Fa. Brida GmbH aus Bozen den Auftrag zum Abbruch des ehemaligen G.I. Kinogebäudes-Gebäudes und zum Bau des Stadttheaters und der Stadtbibliothek. Eröffnet wurde beides schließlich am 19. Mai 2000 unter Bürgermeister Thomas Egger (2000-2005). 2017 bis 2019 wurde die Licht- und Bühnentechnik ergänzt, die Audioanlage im großen Saal samt Steuertechnik im Regieraum komplett erneuert und dem aktuellen Standard angepasst, sowie Renovierungsarbeiten am gesamten Gebäude durchgeführt.

Ab 2019 wurde das Stadtheater als Gemeindebetrieb eingegliedert, wobei die inhaltliche und technische Führung weiterhin dem Verwaltungsrat obliegt.