Bygningen ble oppført som en av de første monumentalbygningene i Wiens Ringstraße, av August Sicard von Sicardsburg og Eduard van der Nüll i nyromantisk stil. Den ble åpnet i 1869. Åpningspremièren var av Mozart. I 1920 skiftet operaen navn fra Hofoper til Staatsoper, som følge av at Østerrike hadde blitt republikk. Etter store skader påført av de allierte under annen verdenskrig ble operaen gjenåpnet i 1955.