Sitz des Museums der Geschichte von Szczecin ist das gotische Alte Rathaus in Podzamcze, das sich im Zentrum des ältesten Teils der Stadt befindet – zwischen dem Rynek Sienny (Heumarkt) und dem Neuen Marktplatz. Das Gebäude aus der Mitte des 13. Jahrhunderts erhielt seine gotische Form mit Arkaden und spektakulären Giebeln und einem prächtigen Kellergeschoss mit schönen Sterngewölben nach den dem Heinrich Brunsberg zugeschriebenen Umbau an der Wende des 14. zum 15. Jahrhundert.

In den beeindruckenden Innenräumen des Rathauses kann man Ausstellungen zur Geschichte und Kultur Stettins von seinen Anfängen, über die Herzogenzeit, die schwedische, preußische und deutsche Zeit bis zur polnischen Nachkriegszeit mit dem uns nahem späten zwanzigsten Jahrhundert – illustriert mit archäologischen Artefakten – ansehen.

Vor dem Eingang des Museums wurde eine moderne Skulptur aufgestellt: Großer Bogen (1991) von Bernhard Heiliger (1915–1995), geboren in Stettin, einem der führenden deutschen Bildhauer der Nachkriegszeit (Leihe aus der Bernhard-Heiliger-Stiftung, Berlin).