Der Neubau wurde nach Plänen van der Eduard van der Nülls und August Sicard von Sicardsburgs errichtet, im Inneren künstlerisch ausgestaltet und (nach nur siebenmonatigen Bauzeit) am 10. Dezember 1847 als "Carltheater" eröffnet. Während der Bauzeit spielte die Gesellschaft im Odeon. Die Figuren an der Fassade des Theaters stammten von Hanns Gasser. Die beiden Hauptfiguren (Komus und Muse der Schauspielkunst) waren Porträts von Direktor Carl und Ida Brüning. 1854-1860 leitete Johann Nestroy selbst das Theater. Am 24. November 1860 wurde die erste Operette Franz von Suppés ("Das Pensionat") uraufgeführt. 1883 endete die Direktion Friedrich Strampfers, der bis 1869 das Theater an der Wien geleitet hatte, wo er mit den Schauspielerinnen Josefine Gallmeyer und Marie Geistinger große Erfolge feierte, dann das Carltheater und schließlich 1870 sogar das eigene Strampfertheater Unter den Tuchlauben eröffnete. Am 14. Jänner 1883 begannen die Vorstellungen unter der Leitung eines von der bisherigen Schauspielergesellschaft ernannte Komitees. 1895 gestaltete man unter Direktor Jauner nach Plänen Viktor von Weymans den Zuschauerraum um, wobei die vierte Galerie entfernt wurde. 1925 hatte das Theater einen Fassungsraum von 1121 Personen, 1929 wurde es geschlossen, 1944 fiel es Bombenangriffen zum Opfer; die Ruine wurde 1951 abgetragen.
Heute steht an der Stelle des Theaters das Bürohochhaus "Galaxie": erbaut 1974-1978 nach Plänen von Josef Becvar und H. Neuroth.
(Quelle:wien.gv.at)