Siedzibą Muzeum Historii Szczecina jest gotycki Ratusz Staromiejski na Podzamczu, usytuowany w centrum najstarszej części miasta – pomiędzy Rynkiem Siennym i Rynkiem Nowym. Budynek, którego początki sięgają połowy XIII wieku, uzyskał gotycką formę z podcieniem i efektownymi szczytami oraz okazałą piwnicą z pięknymi sklepieniami gwiaździstymi na przełomie XIV i XV stulecia dzięki przebudowie przypisywanej Heinrichowi Brunsbergowi.

W efektownych wnętrzach ratusza można oglądać wystawy poświęcone historii i kulturze Szczecina od czasów najdawniejszych – ilustrowanych zabytkami archeologicznymi – poprzez czasy książęce, okres szwedzki, pruski i niemiecki, aż po polski okres powojenny z bliskimi nam latami końca XX wieku.

Przed wejściem do muzeum umieszczono nowoczesną rzeźbę Wielki łuk (1991), urodzonego w Szczecinie Bernharda Heiligera (1915–1995), jednego z czołowych niemieckich rzeźbiarzy okresu powojennego (depozyt Fundacji Bernharda Heiligera z Berlina).