The strategic hill site upon the river Hron attracted settlers as early as the late Stone Age (Baden culture). A stone-earth wall discovered in 2009 under the western line of medieval fortification included shreds of pottery from the late Stone Age inside its filling. Research carried out at the Upper Castle in 1992–2008 by Václav Hanuliak also identified stone walls built during the Bronze Age and the Iron Age. Excavations have unearthed many precious prehistoric artifacts, including several big bronze treasures of the Lusatian culture, fragments from the Kyjatice culture, and even pottery imported from the Roman Empire. The subsequent Slavic medieval castle was founded in the 9th century.