Şeytan Kalesi’nin Urartular zamanında inşa edildiğine dair ileri sürülen görüşler vardır. Ancak bu görüşler herhangi bir tarihsel kaynağa dayanmamaktadır. Daha geç tarihli kaynakların verdiği bilgiye göre kalenin erken orta çağ kalesi olması gerektiği anlaşılmaktadır. Bununla birlikte konumu itibarıyla böyle bir yerin daha eski tarihlerde de kale olması ihtimali çok yüksektir. Ne var ki bunu kanıtlayacak kaynaklar henüz mevcut değildir.
Gürcü prensliği Samtshe-Saatabago ile komşu devletlerin 1561-1587 arasındaki tarihini anlatan Meshuri Matiane adlı vakayinameye göre Şeytan Kalesi Samtshe-Saatabago'nun yönetimindeyken, bu prensliğin hükümdarı II. Manuçar Lala Mustafa Paşa’yla anlaşmış ve içinde Şeytan Kalesi’nin de yer aldığı altı kaleyi Osmanlılara vermiştir. 1595 tarihli Osmanlı mufassal defterinde kale, Gürcüce adına uygun biçimde Kacisiha (كاجسخە) olarak kaydedilmiştir. Bu tarihte Tetra Tsihe'nin adı Ağca Kala (sonra Akçakale), Okros Tsihe'ninki Altun Kala'ya (sonra Altunkale) Türkçeye çevrilmiş olduğu halde, Kacistsihe adının henüz değiştirilmediği görülmektedir. Kalenin adı daha sonra Şeytan Kala olarak çevrilmiştir.Şeytan Kalesi Gürcistan Krallığı ve Samtshe-Saatabago dönemlerinde olduğu gibi, 16. yüzyıldan itibaren Osmanlılar zamanında da kullanılmıştır. Kalenin yakınında bir ticaret alanı olduğu bilinmektedir. Rabat olarak bilinen bu yer daha sonra sıradan yerleşmeye dönüşmüştür.