Velenje Castle was a strategically important fortress first mentioned in 1270 from which, together with the neighbouring castles of Šalek and Ekenštajn, various owners in the middle ages controlled the routes from the Celjska kotlina basin to Carinthia.