Bitlis'in en sağlam yapılarından biri olan İslahiye Medresesi, Selçuklu eserlerinden biridir.1216 yılından bu yana sağlamlığını koruyan medrese,1589 yılında Bitlis Hanı 5. Şerefhan tarafından onartılmıştır. 
Yapı,kubbesiz olup,dikdörtgen plânlıdır.En gözde bölümü ise ön cephesindeki süslü portalıdır.İslahiye Medresesi, zamanında birçok değerli sanat ve bilim adamlarını yetiştiği bir yer olmuştur.Bu sebepten dolayı,kendi döneminin en iyi medreselerinden biriydi. 
Günümüzde,Arkeoloji Müzesi olarak kullanılması için restorasyondan geçmiştir.Bahçesindeki türbe bölümünde;II. Şerefhan,Veli Şemseddin,Ziyaeddin Han ve Üç Bacılar Türbesi bulunmaktadır...