Hoog boven het stadje Celje bouwden de graven van Celje een enorm kasteel en vanuit hier heersten ze in de late middeleeuwen over een groot deel van hedendaags Slovenië. De graven van Celje zijn legendarisch. Vooral omdat het Slovenen waren die over Sloveens gebied heersten, want dat is in de geschiedenis van het land maar zeer weinig voorgekomen. De graven van Celje hadden invloed over heel Europa en bezaten maar liefst 20 kastelen. De drie sterren in de vlag van Slovenië herinneren nog altijd aan de graven van Celje.

Vergeet een bezoek aan het kasteel van Celje dus niet tijdens een bezoek aan dit deel van het land. In het stadje Ptuj, kan je nog verder terug in de geschiedenis duiken. Ptuj is de alleroudste stad van het land. Ook Maribor, de tweede stad van Slovenië, ligt in deze regio. Štajerska is allesbehalve stedelijk. De regio is bovenal schattig. Een gebied van groene heuvels, kleine wijngebieden, pittoreske dorpjes en in het noorden de met dichte bossen begroeide hellingen van de Pohorje bergen.