Construido entre 1861 y 1869 por August Sicardsburg y Eduard van der Nüll, al principio el público vienés y la realeza Habsburgo  desdeñaron este edificio, que no tardó en ganarse el apodo de “tortuga de piedra”. Pero, pese a la mala reacción inicial, la Staastoper acabó acogiendo a algunos de los directores de orquesta más célebres de la historia, entre ellos Gustav Mahler, Richard Strauss y Herbert van Karajan.