Tarihi kaynaklara göre Hoşap Kalesi, 1643 yılında Mahmudi Beyliği hükümdarı Sarı Süleyman Bey tarafından inşa ettirildi. Kale, Mahmudi Beyliği’nin merkezi konumundaki Hoşap (günümüzde Güzelsu) yerleşimini korumak ve bölgedeki siyasi hâkimiyeti güçlendirmek amacıyla yaptırıldı.
Kesme taştan inşa edilen ve sarp bir kayalık üzerine kurulan Hoşap Kalesi; surları, burçları, camisi, zindanı ve su sarnıçlarıyla klasik bir Orta Çağ kalesi özellikleri taşıyor. Kale kapısı üzerinde yer alan ve inşa tarihini belirten kitabe de yapının Sarı Süleyman Bey döneminde yapıldığını doğruluyor.