Şeytan Kalesi'nin hikayesi çeşitli efsanelerle çevrilidir: 1. Define Efsanesi: Kalenin, Gürcistan'da da benzer iki kaleyle birlikte, kralın kızının hazineleriyle birlikte gömüldüğüne inanılan bir yer olduğu söylenir. 2. Kötü Ruh İnancı: Yöre halkı, kalenin kötü bir ruhun veya şeytanın yaşadığı bir yer olduğuna dair batıl bir inanca sahiptir. 3. Aşk Hikayesi: Bir diğer efsaneye göre, kaleyi yapan usta, yörenin en güzel kızına aşık olmuş ve kızın babası tarafından kaleye hapsedilmiştir.