Keiser Leopold I gav arkitekt Johann Bernhard Fischer von Erlach oppdraget å designe det nye palasset. Den første skissen var et svært utopisk forslag, der han blandet ulike antikke og moderne stilarter. Hans andre skisse viste en mindre og mer realistisk bygning. Konstruksjonen startet i 1696, og etter tre år kunne den første arrangementet avholdes i den midterste delen av palasset.