Plány pro postavení Nové radnice, která je jednou z do­minant náměstí T. G. Masary­ka, vznikly v letech 1909 – 1911. Jejich autorem je profesor techniky z Brna, Karel Hugo Kepka. Stavět se začalo v roce 1911, dokončeno bylo roku 1914. Celá stavba vznikla rozhod­nutím městského zastupitelstva za přispění především prostějov­ských stavitelů Rudolfa Koneč­ného, Josefa Nedělníka a sochaře Josefa Bernauera. Autorem štuk je Vladimír Pleský a nábytek do­dal Robert Kořalka.

Při pohledu na radnici zaujme její řešení s věží asymetricky sto­jící vpravo od vstupu. Má výšku téměř 70 m s měděnou kopulí a její součástí je i orloj. Věž měla původně stát upro­střed. Důvod proč tomu tak není je ten, že před stavbou byly vykoupeny jen dva domy a pozemky, na nichž dnes radnice stojí. Postavena byla věž a levé kříd­lo. Pravé křídlo se již nepodařilo dostavět, protože třetí dům, kde mělo stát, se nezdařilo vy­koupit.

Radnice v průběhu své exis­tence prodělala řadu oprav, které byly v různé kvalitě pro­vedení. Je třeba říci, že stav fa­sády, krovů a krytiny byl velmi špatný, některé prvky hrozily destrukcí a pádem na veřejné prostranství. V předstihu před opravou fasády byla opravena kotelna, vnitřní rozvody zdravotech­niky, WC a rozvody elektro­instalace a počítačové sítě. Samotné opravě předcházela předprojektová a projektová příprava. Objekt je nemovitou kulturní památkou, proto byly provedeny rozsáhlé restaurátor­ské průzkumy, analýzy a odbor­né posudky konstrukcí. Spolupracovaly odborné fir­my, restaurátoři a pracoviště VUT Brno. Byly posuzovány použité malty ve vztahu k ob­sahu vlhkosti a solí, fasádní a umělecké prvky, tesařské kon­strukce, krytina a truhlářské výrobky. Na základě takto získaných poznatků byla vypracována projektová dokumentace a vy­brána nejvýhodnější nabídka zhotovitelské firmy.

Práce byly zahájeny v roce 2014, v průběhu stavby, po po­stavení lešení, byly objeveny závady, které nebyly součástí projektové dokumentace, například závažná statická porucha bal­konů v 8. nadzemním podlaží. Z tohoto důvodu byl rozšířen rozsah díla a změněn termín plnění.

Stavba byla rozdělena do pěti stavebních objektů: