Kalenin ne zaman yapıldığı bilinmemektedir. Henüz Urartu dönemine ait bir kale bulunmadığından, kalenin Urartular tarafından da kullanıldığı düşünülmektedir. Kale Harabeşihir Mahallesi’nde bir kayalık üzerine inşa edilmiştir. Bu kayalık, Tahtısüleyman, Harabeşehir ve İkikubbe mahalleleri arasındaki çukurlukta bir ada gibi yükselmektedir. Bu kalenin geçmişi Roma devrine kadar uzanır. Daha sonra Bizans ve İslam dönemlerini yaşayan kale, Türklerin Anadolu’ya girmeleriyle bir harekat üssü haline gelmiştir. Selçuklular zamanında tamir edilen kale, Ahlatşahlar döneminde ise güçlendirilerek ve genişletilerek yeniden yapılandırılmıştır. Ancak, Harzem, Moğol ve İran saldırıları sonucunda büyük ölçüde tahrip edilen kalenin izlerini tam olarak tesbit etmek mümkün değildir. İç kale kuzey ve güney uçlarından Harabeşehir, İkikubbe ve kısmen Meydanlık Mezarlığı’nı da çeviren bir sur duvarı ile birleşiyordu. Eski iç kale, depremler ve istilalar yüzünden zamanla harap olmuş ve meskun mahallaleri terkedilmiştir. Bugün kalenin bulunduğu kayalık üzerinde bazı duvar kalıntıları, eteklerinde de bazı mağara ve evlerden başka bir şey kalmamış gibidir. Eski Ahlat kentinin merkezini kuşatan surlardan ise, bazı duvar parçaları ve silindirik bir burç kaidesinden başka bir iz görülmemektedir. I. Derece Sit Alanı içinde bulunmaktadır.