Det ble åpnet av i 1891 samtidig med Naturhistorisches Museum av keiser-konge Frans Josef I av Østerrike-Ungarn. Museene ligner hverandre i arkitektur og står overfor hverandre ved Maria-Theresien-Platz. De ble tegnet av Gottfried Semper og Karl Freiherr von Hasenauer.