Między niemieckim i polskim Capitolem było tam jedno z najsłynniejszych wrocławskich kin i operetka

Nazwa Capitol pod tym adresem pierwszy raz pojawiła się w 1929 roku. Po wojnie to co zostało z przedwojennej budowli stało się kinem „Śląsk”, które z czasem dzieliło widownię z operetką. Ten teatr muzyczny w latach 80. ubiegłego wieku odwiedził chyba każdy ówczesny Wrocławianin, by zobaczyć „Księżniczką Czardasza” Imre Kálmána. W 2004 Rada Miejska Wrocławia przywróciła teatrowi historyczną nazwę „Teatr Muzyczny Capitol”

Przed wojną ulica Piłsudskiego nosiła nazwę nie bez przyczyny Gartenstrasse. Była bowiem miejscem, gdzie mieściło się wiele ogrodów, a mieszkańcy miasta mogli tam znaleźć różnego rodzaju rozrywki, takie jak kręgielnie czy kawiarnie. Dlatego naturlanym stało się, że w 1929 roku wybudowano tam kinoteatr Capitol.

Budowlę uznawano za najpiękniejszą w środkowej Europie. Zespół budynków został zaprojektowany przez berlińskiego architekta Friedricha Lippa i składał się dokładnie z 3 części: sali widowiskowej, która pomieściła 1200 miejsc, hotelu i części administracyjnej. Gmach frontowy posiadał 6 pięter, był wyłożony podświetloną mozaiką z charakterystycznym jasnoróżowym neonem.

Podczas II wojny światowej, w 1945 roku, gmach frontowy stracił kilka kondygnacji, natomiast część foyer i widownia wraz ze sceną nie uległy znacznym zniszczeniom. 1 stycznia 1946 roku wznowiono aktywność w budynku, urządzając w nim kino o nazwie Śląsk, które było wtedy największe w Polsce. Pierwszym wyświetlonym filmem była angielska produkcja pt. Srebrna flota.

Natomiast operetka, wtedy zwana Dolnośląską, ruszyła 21 marca 1955 roku premierą „Zemsty Nietoperza” Johanna Straussa w reżyserii Szymona Szurmieja. Jednak w latach 1955–1964 spektakle odbywały się w Operze Wrocławskiej. W 1964 roku przeniosła się do budynku mieszczącego się przy ulicy Józefa Piłsudskiego 67 i od tego czasu dzieliła salę z kinem Śląsk.

Kapitalny remont budowli przeprowadzono w latach 1989-90. Równocześnie, teatr został wpisany do rejestru zabytków. Kolejne zniszczenia siedziby budynku powstały podczas powodzi w 1997 roku. Po tej tragedii kompleks poddano następnej renowacji, a w 1999 r. kino przestało istnieć i całość trafiła pod zarząd Operetki Wrocławskiej, zmieniając nazwę na Teatr Muzyczny – Operetka Wrocławska.

W 2002 roku profil teatru uległ całkowitej zmianie za sprawą polskiego aktora i reżysera filmowego – Wojciecha Kościelniaka, który objął kierownictwo nad operetką i zmienił jej charakter na nowoczesny teatr muzyczny. W 2004 Rada Miejska Wrocławia przywróciła do teatrowi historyczną nazwę „Teatr Muzyczny Capitol”.

W latach 2011–2013 siedziba Capitolu została rozbudowana (teatr został czterokrotnie powiększony – z 4 tys. Metrów kwadratowych do 18 tysięcy) i obejmowała odrestaurowanie starego, modernistycznego wnętrza, które zachowało się od 1929 roku.