Od roku 1955 náměstí Republiky původně náměstí Vítězného Února, dvakrát změnilo svou podobu. Až do roku 1975 byl z centra města krásný výhled přímo na Beskydy.
Velkolepé plány s řešením volné plochy ve směru k Fibichově ulici měl tehdejší Městský národní výbor. Podle záměrů ze sedmdesátých let tam měla být postavena nová radnice, víceúčelová společenská hala a věžový obytný dům s přilehlým obchodním a administrativním střediskem. Realizováno nakonec nebylo nic. Scházely finanční prostředky. Počátkem 90. let nedošlo ani na stavbu kostela.
První změna nastala 7. listopadu 1975 odhalením gigantické bronzové sochy V. I. Lenina na kamenném podstavci. Ta vévodila náměstí skoro patnáct let. Ve dnech 22. a 23. března 1990 byla socha demontována a uschována v areálu Technických služeb. O čtyři roky později se roztavila ve prospěch památníku dětským obětem války v Lidicích.
Současnou tvář náměstí dostalo v roce 2005 postavením jednoposchoďového polyfunkčního domu a kontroverzního uměleckého díla s názvem Brána s kyvadlem a pramenem. To však dodnes není dokončeno a město se pře s jeho autory.