Dům staré radnice je po kostelu nejstarší budovou na Palackého náměstí. Již na pohled je to patrné, neboť do dnešních dnů si dům  zachoval goticko-renesanční vzhled. Stojí na základech původních dvou domů z 15. století, velkoryse přestavěných ve 40. letech 16. století. Vročení na nárožním arkýři z roku 1544 upřesňuje letopočet jeho vzniku. Již při vstupu do budovy zaujmou nádherné hřebínkové a úsečové klenby. Renesančními perlami jsou však dvě sklípkové klenby, jedna v přízemí, druhá v nárožním arkýři v 1. patře. Tento ty náročných renesančních kleneb zde byl uplatněn poprvé na Moravě.

Budova sloužívala do roku 1850 jako radnice. Potom ji město postoupilo c.k. úřadům pro okresní soud. Ten tu působil až do svého zrušení roku 1959 a do uvolněných prostor se nastěhovala hudební škola. V letech 1992-2002 prošla budova náročnou rekonstrukcí. V současné době je zde sídlo Kulturního a informačního centra a stálé expozice slavných rodáků Alfonse Muchy a Vladimíra Menšíka.