Budova staré radnice tvoří dominantu hlavního ostravského, dnes Masarykova, náměstí. Není historicky doloženo, kdy byla vystavěna a první písemná zmínka o ní je v listině dokumentující spor Jana Sedlnického z Choltic a na Polské Ostravě s městem Moravskou Ostravou z roku 1539.

Budova radnice přečkala velké požáry ve městě - v roce 1556 a 1675 a v roce 1727 byla její věž  přestavěna do barokního stylu. V roce 1829 věž  zasáhl blesk
a vypadalo to, že bude zbourána. Díky podpoře měšťanů však věž byla důkladně opravena a v letech 1831 - 1837 byla v empírovém slohu přestavěna i radniční budova. Do výše prvního patra zůstalo zachováno původní obvodové zdivo a v roce 1859 bylo dostavěno patro druhé. Do let 1874 - 1875 je datována poměrně rozsáhlá rekonstrukce věže i radniční budovy s novorenesanční úpravou fasády a od roku 1885 přibyla k hlavní budově nová, postavená na místě zrušených masných krámů. Svou funkci radnice přestala budova plnit po více než 400 letech a od roku 1931 je sídlem Ostravského muzea.

Při nedávné generální rekonstrukci v letech 2004 – 2006 byly pod podlahou v přízemí budovy odkryty zbytky kamenných zdí domu, pravděpodobně ze 14. století. Při záchranném archeologickém výzkumu bylo nalezeno nejen velké množství keramiky užívané v tehdejších kuchyních, ale i zlomky pohárů
a skleněných číší. Přední místo zaujímá stříbrný pražský groš, ražený v době vlády krále Jana Lucemburského (vládl 1310 - 1346). Tímto nálezem se posunula historie místa, na němž nynější budova stojí, o dvěstě let zpátky.