O prédio foi o primeiro grande edifício no Wiener Ringstraße, construído graças ao Fundo de Expansão da Cidade. Começou a ser construído em 1861 e estava finalizado em 1869, seguindo os planos dos arquitetos August Sicard von Sicardsburg e Eduard van der Nüll. Foi feito num estilo neo-renascentista. Foi a primeira construção com finalidade operística em Viena.

Entretanto, o prédio não foi muito popular ao público. Não parece tão grande quanto o Heinrischshof, uma residência privada (que foi destruída na época da Segunda Guerra Mundial)

Foi inaugurado em 25 de Maio de 1869 com a ópera Don Giovanni de Wolfgang Amadeus Mozart.

Durante a Segunda Guerra Mundial, mais precisamente em 12 de março de 1945, o prédio foi bombardeado pelos estadunidenses, destinado ao Raffinerie em Floridsdorf. A se(c)ção dianteira manteve-se intacta, incluindo o saguão com afrescos de Moritz von Schwind, as escadarias principais, o vestíbulo e o salão de chá. O auditório e o palco, no entanto, foram destruídos pelo fogo, assim como quase toda a decoração e adereços para mais de 120 óperas, com cerca de 150.000 figurinos. A companhia foi, temporariamente alojada, no Theater an der Wien e em Volksoper de Viena.

Longas discussões ocorrem para saber se o prédio devia ser restaurado ao seu estado original ou se deviam demolí-lo e reconstruído de um estilo diferente. Eventualmente, a decisão foi tomada por reconstruir a casa de ópera.