Olomoucká radnice byla postavena v roce 1411. První radniční stavba byla dřevěná. V roce 1417 stavba radnice vyhořela a bylo nutné zbudovat radnici novou. Nová radniční budova byla postavena v roce 1443, nová kamenná radnice měla již v tomto roce ve své věži vybudovaný orloj. V roce 1474 bylo k budově přistaveno horní patro a gotický sál uvnitř budovy. V roce 1529 byl přestaven hlavní radniční sál a v roce 1607 byla dostavěna radniční věž s horním ochozem.

Takto zůstala budova do Druhé Světové války téměř nezměněna. Po válce byl zrekonstruovaný orloj. Na konci 90. let byla budova zrekonstruována. Z původní stavby se dochoval gotický arkýř a některé prostory uvnitř budovy.