Budova Staré radnice je druhou budovou v pořadí, která sloužila v Třebíči jako radnice. Třebíč je městem od r. 1277, nejstarší radnice stávala na Karlově náměstí, v místě dnešního domu čp. 13 (později zbořena).
Historie budovy Staré radnice je známa od roku 1277, kdy zde stál dům měšťana Heřmana, později využíván jako městská rychta. Od roku 1435 je dům v majetku města. Původní gotická stavba radnice byla r. 1582 renesančně přestavěna. Radnice bohužel vyhořela při velkém požáru města roku 1822, poté byla obnovena. Znovu vyhořela v letech 1847 a 1873. Po posledním požáru byla budova v letech 1874 - 1875 přestavěna (po snesení kleneb v patře objeven nápis a městský znak z r. 1582).
V letech 1850 - 1928 v budově radnice sídlil také Okresní soud a škola. V letech 1913 - 1946 zde sídlilo Městské muzeum a Husova veřejná knihovna (dodnes zde má jedno oddělení). Roku 1984 bylo přistavěno 3. patro, dnes zde opět sídlí Městský úřad.