In dem 1889 erschienenen Band 5 der „Wanderungen durch die Mark Brandenburg“ „Fünf Schlösser“ erwähnt Fontane den Brandenburger Historiker Nikolaus Upslacht. Von ihm wurde 1911 ein Reliefbildnis über dem östlichen Eingang des Altstädtischen Rathauses angebracht.

Das von Fontane in seinen Werken mehrfach genannte und im Roman „Der Stechlin“ wiederholt thematisierte Brandenburger Kürassier-Regiment Nr. 6 nutzte das Altstädtische Rathaus zwischen 1850 und 1881.