Velenje je najzanimljiviji moderni grad u Sloveniji i najmanje vjerojatna turistička destinacija u njoj. Centar je projektiran i izgrađen odjednom 1950-ih zahvaljujući prihodima od ugljena ispod njega, zbog čega ne izgleda kao nijedno drugo mjesto u zemlji, a desetmetarska statua Tita još uvijek stoji na trgu oko kojeg je izgrađen. Slovenski muzej rudarstva ugljena posjetiteljima daje radna odijela i vodi ih niz okno u stvarne radne pogone: najbolji industrijski posjet u zemlji. Jezera na dnu doline nisu prirodna: tlo se slijegalo kako se vadio ugljen, voda je ispunila udubine, a najveće od njih sada ima pješčanu plažu usred rudarskog bazena. Dvorac Velenje na brdu iznad čuva regionalni muzej, uključujući neočekivano dobru afričku zbirku.