Spiş Kalesi, Macarlar tarafından inşa edilmiş olup, deniz seviyesinden 634 metre yükseklikteki bir tüf dağın üzerinde bulunmaktadır. Kale duvarları, farklı bölgelerde 20 ila 40 metre yüksekliğindedir ve kaleyi ulaşılamaz hale getirmektedir. Yerel halk ona “ulaşılamaz ve erişilemez bir yer” adını vermektedir. Bu bölgede yapılan arkeolojik kazılar, Bukovogorsk kültürüne ait izleri ortaya çıkarmış olup, erken Demir Çağı’na tarihlenen Pukhovskaya kültürüne ait antik bir yerleşim yeri bir kaya kütlesine inşa edilmiştir.
11. yüzyılda, Spiş Kalesi, bir Kelt yerleşiminin kalıntıları üzerine dağın tepesinde kurulmuştur. Kale daha sonra 13. yüzyılda yeniden inşa edilmiş ve genişletilmiştir. 1241’de Moğol saldırısını başarılı bir şekilde püskürtmüştür, bunu dikkatli Kral Béla IV’ün oluşturduğu savunmalar sayesinde gerçekleştirmiştir.
Yüzyıllar boyunca, kale birçok sahibi ve hükümdar ailesi arasında el değiştirmiş ve yenilikler ve eklemeler yaşamıştır. 1993 yılında Spiş Kalesi, UNESCO Dünya Mirası Listesi’ne dahil edilmiştir. Şu anda kaledeki savunmaların restore edilme süreci devam etmektedir.