Das neue Rathaus wurde von 1539 bis 1545 erbaut und diente von 1578 bis 1774 der Universität als Hauptgebäude, nachdem das Nachbarhaus "Zum Phönix" mit dem Haus "Zum Rechen" verbunden worden war. Erst im Jahr 1901 wurde das Gebäude zum Sitz der Stadtverwaltung, nachdem es zeitweise der Universität als Anatomie und Poliklinik gedient hatte.
Das Haus "Zum Rechen" war 1578 nach dem Tod des Erbauers Joachim Schiller in den Besitz der Universität gegangen. Der Kauf des Gebäudes kostete die Stadt nach einem Bürgerbeschluß im Dezember 1891 140 Goldmark.