Velenje je bilo vse do leta 1990 znano kot Titovo Velenje. Čeprav se je mesto preimenovalo, se na glavnem mestnem trgu še vedno bohoti največji spomenik Josipa Broza Tita, človeka, ki za mnoge simbolizira idealizirano slavo bivše Jugoslavije. 10 metrov visok kip upodablja dolgoletnega voditelja v ponosni in razmišljujoči drži, odetega v dolg plašč s sklenjenimi rokami na hrbtu. Spomenik je bil odkrit 24. junija 1977 ob 130. obletnici ustanovitve Zveze komunistov in je še danes ena največjih znamenitosti v Velenju.