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. Bu derece önemli bir alanda yapılmış olması eserin çok geniş bir araziyi kaplamasına ve hatta bazı kısımların eklenmesine neden olmuştur. Böylece kaplamış olduğu arazi bakımından Anadolu’nun en büyük kervansarayı unvanını kazanmış bulunmaktadır.
Avlu dâhil olmak üzere beş bölümden meydana gelen kervansaray bir camii, bir hamamı, bir havuzu ve 160 odayı da bünyesinde bulundurmaktadır. Siyahi renkte ve sağlam bir taş damarından oluşan han 90 metre uzunluğunda, 70 metre genişliğinde büyük bir tarihi külliyedir.