Hoşap Kalesi'nin hikayesi şu şekilde özetlenebilir: Urartu Dönemi: Hoşap'ın tarihi Urartular'a kadar iner. Pers, Roma ve Bizans Egemenliği: Urartular'dan sonra bölge, Pers, İskender, Selevkos, Roma ve Bizans egemenliğine girmiştir. Türk Hakimiyeti: 11. yüzyıldan itibaren bölge Türklerin hakimiyetine girmiştir. Mahmudi Beyleri'nin İnşası: Mahmudi Süleyman Bey tarafından 1643 yılında yeniden inşa ettirilmiştir. Osmanlı Dönemi: Osmanlı-Safevi mücadelelerinde Osmanlı'dan yana tavır alan beylere çeşitli imtiyazlar verilmiş, ancak 1839'da Tanzimat Fermanı'nın ilanıyla bu beylerin varlığı sona ermiştir. Günümüzdeki Durum: 19. yüzyıl ortalarında terk edilen kale, içerisindeki yapılarla büyük ölçüde sağlam bir şekilde günümüze ulaşmıştır. Ayrıca, bölge halkı arasında kalenin yapımı sırasında Sarı Süleyman Bey'in kaleye "ebedi güç" kazandırmak amacıyla insan kurban ettiğine dair bir efsane de bulunmaktadır.