Ogromen kamnit stolp, ki leži na hribu vzhodno od mestnega središča, je edini ohranjeni del najstarejšega gradu v Šaleški dolini. Grad Šalek je bil opuščen v poznem 18. stoletju, stolp pa ostaja ena najbolj impresivnih znamenitosti v Velenju zaradi svojega edinstvenega trikotnega tlorisa, edinega v Sloveniji. Z razgledne točke se odpira osupljiv pogled na mesto. Za brezplačen ogled gradu se oglasite v Turistično-informacijskem centru in prosite za ključ zunanjih vrat.