Не зна се када је тачно подигнута прва утврда на овом месту, али је то било највероватније у IX веку, ако не и раније, у доба када су локални Словаци подизали своје прве утврде широм данашње Словачке. Дрвена тврђава је у XII веку замењена каменом, грађеном у романском стилу у којој је смештено средиште Спишке жупаније.