Das Rathaus, ein Beispiel für ein historistisches Amtsgebäude, befindet sich inmitten des Hauptplatzes von Korneuburg. 1894 wurde die ehemalige Nikolauskirche abgerissen und an ihrer Stelle das Rathaus vom Wiener Architekten Max Kropf in neugotischem Stil errichtet. Der Architekt bezog dabei den 1440-1447 erbauten gotischen Stadtturm in den Neubau ein. Der Stadtturm, ein mächtiger, quadratischer Bau wurde über der Apsis der ehmaligen Kirche errichtet; der Triumphbogen der Kirche ist noch heute im Rathaushof erkennbar. 1890 wurde der Turm bereits von Hermann Helmer historisierend verändert. Kropf baute einen großen, unregelmäßigen vierflügeligen Komplex, dessen Außenfassade durch Balkone, Erker und Giebel reich gegliedert wird. An der südlichen Hauptfassade befinden sich Erkertürmchen sowie am Mittelteil ein Balkon mit Maßwerkbrüstung und Maßwerkfenster. Ebenfalls entwarf der Architekt im Inneren des Gebäudes ein Vestibül mit Säulen und Netzrippengewölbe und ein weiträumiges Treppenhaus.