Die Pläne der beiden Wiener Professoren Eduard van der Nüll und August von Siccardsburg erhielten den ersten Preis, der Kaiser gab am 28. Oktober 1861 seine Zustimmung zum Bau und am 16. Dezember 1861 erfolgte der erste Spatenstich.