20. september 1959 je pomembno zapisan v zgodovino Velenja. Takrat so svečano otvorili sodobno mestno središče. Velenje je bilo nekaj čisto posebnega. Običajno nastajajo mesta dolga leta, to pa je zraslo v nekaj povojnih letih in bilo v tistih časih velik socialistični čudež.
Skokovit razvoj je mesto doživljalo tudi vsa nadaljnja leta, vse do današnjih dni, ko velja za enega najbolj urejenih sodobnih mest ne le v Sloveniji, ampak tudi v Evropi.
Občino so v tem času vodili predsedniki skupščine*: Ludvik Mali (1962 do 1965), Anton Močilnik (1965-1966), Peter Martin Krapež (1966–1969), Nestl Žgank (1969-1978), Franjo Korun (1978-1982), Janez Basle (1982-1986), mag. Drago Šulek (1986-1990), Pankrac Semečnik (1990-1994). Prvi župan je bil Srečko Meh (1994-2010), od leta 2010 pa občino vodi župan Bojan Kontič.
Časni občani Mestne občine Velenje pa so: Ivan Atelšek, dr. Matjaž Kmecl, Franc Leskošek, mag. Ivan Marin, Srečko Meh, dr. dr. Dušan Mlinšek, dr. Karel Verstovšerk, dr. Milan Ževart in Nestl Žgank.
* Do 18. marca 1963 je bil sedež občine v Šoštanju, takrat pa je bil na seji Republiškega Zbora Skupščine LRS sprejet sklep o preimenovanju občine Šoštanj v občino Velenje in o preselitvi občinske uprave v Velenje.