Območje današnjega Velenja je bilo prvič omenjeno leta 1250, trg Velenje pa leta 1264. Nad starim trškim jedrom gospoduje grad, ki je v zgodovinskih virih prvič omenjen leta 1270. Leta 1801 je v Velenju izbruhnil velik požar, ki je upepelil celotni trg, skupaj s cerkvijo sv. Marije. Velenje je v tem obdobju predstavljalo le majhen trg, ki je po velikosti zaostajal za Šoštanjem. Leta 1889 je imelo le 364 prebivalcev. Nekoliko močnejši gospodarski razmah je Velenje doživelo šele konec 19. in v začetku 20. stoletja, ko so v bližini Velenja odprli premogovnik. Premogovništvo je na razvoj trga sicer vplivalo le posredno, saj Velenje v tem času še ni bilo rudarska naselbina.

Predvsem po letu 1950 se je ob bistveno povečanih zahtevah po premogu vedno bolj kazala potreba po postavitvi sodobnega mesta, ki naj bi nadomestilo sprva načrtovane vrstne hiške za številne rudar...