Velenje je upravno, politično, gospodarsko in kulturno središče Šaleške doline. Dolino imenujejo tudi dolina gradov. Mesto se je razvilo ob vznožju strmega griča, na katerem stoji mogočen Velenjski grad. Pod Velenjskim gradom se skriva naselbina, kjer se je ohranilo le še ducat starih hiš. Ta del se imenuje Staro Velenje. Mesto Velenje se kot trg omenja že leta 1264. Spada med najstarejše srednjeveške trge na Slovenskem. Tlorisna zasnova prvotnega trga je ostala do danes nespremenjena. Trški tloris Starega Velenja zaključuje na eni strani vila Bianca, na drugi strani pa velika stavba hotela Razgoršek. Vmes je Stari trg, kjer lahko začutimo nekdanji zgodovinski utrip. V Starem Velenju se nahaja cerkev Svete Marije oziroma cerkev Matere Božje, ki je gotska cerkev z burno preteklostjo. Leta 1801 je v Velenju izbruhnil požar, ki je upepelil celotni trg in cerkev Svete Marije. O tem dogodku priča plošča, ki je vzidana nad vhodna vrata nekdanje občinske hiše v Starem Velenju. Cerkev je bila nato čisto predelana. Danes nas prevzame predvsem njena bogata oprava. Ko se je gradilo novo mesto, je stari del mesta Velenje počasi propadal in životaril. V zadnjih letih je bilo Staro Velenje končno obnovljeno in skupaj z gradom predstavlja zgodovinski in neprecenljivi del mesta.