Hoşap'ta tarih boyunca çeşitli halklar ve beylikler yaşamıştır. Urartular döneminde askeri bir tesis olarak kurulmuştur. Pers, İskender, Selevkos, Roma ve Bizans egemenliğinde kalmıştır. 11. yüzyıldan itibaren Türkler'in hakimiyetine girmiş, Selçuklu ve İlhanlı dönemlerinde Van eyaletinin bir şehri olmuştur. Karakoyunlular hükümdarı Kara Yusuf, Kürt aşireti Mahmudileri Hoşap'a yerleştirmiş ve burada kendi adlarıyla anılan bir beylik kurmuşlardır. Osmanlı döneminde, Osmanlı-Safevi mücadelelerinde Osmanlılardan yana tavır koyan Mahmudiler'e çeşitli imtiyazlar verilmiş ve bu beylik varlıklarını 1839 Tanzimat Fermanı'na kadar sürdürmüştür.