In der Mitte des 15. Jahrhunderts entstanden zuerst die Rats- und Schreibstuben. Später, zwischen 1470 und 1480 wurde das Hauptgebäude mit dem Turm errichtet. Bis zur Vereinigung der beiden Brandenburger Städte 1715 war somit das Rathaus der administrative Mittelpunkt der Altstadt. Danach verlor es als Verwaltungssitz seine Aufgabe und damit an Bedeutung. In der weiteren wechselvollen Geschichte wurden die Räume des Rathauses als Barchentfabrik (bis 1803), als Warenlager, Kaufhalle und Kornmagazin (bis 1819) genutzt. 

Auf Beschluss der preußisch-königlichen Regierung wurde der Ausbau des Altstädtischen Rathauses zum Landes- und Stadtgericht beschlossen und 1819 für wenige Jahrzehnte seiner Bestimmung übergeben. Nach dem Verkauf des Rathauses 1863 an die Garnison wurden die Gebäude Kleiderkammern und Arrestzelle. Mit der Verschlechterung des baulichen Zustandes wurde das Rathaus zur Ruine und musste 1904 wegen Baufälligkeit geräumt werden. Es drohte der Abriss. Erst 1910, nach dem Rückkauf des Altstädtischen Rathauses durch die Stadt wurde der Wiederaufbau (bis 1912) in der heutigen Ansicht beschlossen. 

2006/2007 wurde das Altstädtische Rathaus gemeinsam mit dem "Ordonnanzhaus" saniert, restauriert und zum Sitz der Stadtverwaltung umgebaut.

Quelle: Stadtverwaltung