Das Gebäude wurde 1891-1892 als Theater Unter den Linden vom Wiener Architekten Ferdinand Fellner erbaut. Eröffnung war am 24. September 1892 mit einer Aufführung von Adolf Ferrons Operette Daphne und Gaul. 1934 erfuhr das Haus eine Umbenennung in Staatliches Operettentheater. In der Bombennacht vom Mai 1944 wurde das Haus zerstört und am 23. Dezember 1947 als Komische Oper wiedereröffnet. Mit Abschluss der letzten Modernisierungsmaßnahmen 1989 verfügt das eindrucksvolle Theater heute über eine Kapazität von 1270 Sitzplätzen.