Velenje pogosto označujejo z nazivom »najmlajše slovensko mesto«, saj je bilo v petdesetih letih podvrženo velikim urbanističnim načrtom in prostorskemu inženiringu. Mesto je bilo sicer v zgodovinskih zapisih prvič omenjeno sredi 13. stoletja. Danes si lahko ostanke nekdanjega manjšega naselja s trgom ogledate ob cesti, ki povezuje Vilo Bianco s cerkvijo sv. Martina.