Tatvan – Bitlis yolu üzerinde Rahva düzlüğünde devlet yolu kenarında yer almaktadır. Çok büyük bir alanı kaplayan eser, eski yayınlarda zaviye olarak geçmekte ve Van Beylerbeyi Hüsrev Paşa tarafından XVI. yüzyılda yaptırıldığı kaydedilmekte ise de eserin yapılışına ait bir kitabesi bulunmamaktadır. İnşa edilmiş olduğu arazi Bitlis-Muş ve Van yollarının birleştiği Rahva düzlüğü geçmişte, kış aylarında kervanlar için en tehlikeli yerlerin başında gelmekteydi.
Tatvan’ın Tuğ Mahalsinde bulunan Tatvan Kalesi, Kanuni Sultan’ın vezirlerinden Zal Paşa tarafından 1550-1560 yıllarında yaptırılmıştır. Bölgede beylerbeylik yapmış bulunan Zal Paşa’nın Bitlis de bunun dışında eserleri bulunmaktadır. Osmanlı-İran Savaşları sırasında İran Şahı Tahmasp Kuli Han, Adilcevaz ve Ahlat Kalelerini ele geçirmiş, Tatvan Kalesi’nden oraya yardım gitmesini önlemek amacıyla bu kaleyi yıktırmıştır.