Ein Rathaus wurde 1274 in Wittstock erstmals erwähnt, ergrabene Fundamente belegen seinen Standort westlich des heutigen Rathauses. Der um 1400 entstandene Nachfolgebau wurde mehrfach erweitert bzw. nach dem großen Stadtbrand von 1716 wieder aufgebaut. Die Fotografie von Paul Donnerhack zeigt den Zustand um 1899, vom Marktplatz aus gesehen. Im Vordergrund spielende Kinder und Passanten.
Wenige Jahre später, 1905/06, erfolgte ein Umbau im Neugotischen Stil. Teile des Altbaus, wie etwa der Nordgiebel, wurden in den Neubau integriert. Zum Marktplatz hin erhielt das neue Rathaus einen repräsentativen Staffelgiebel, der Turm wurde von der Ost- an die Westseite versetzt.