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.
Bu şaheser, Bitlis’e gelen turistlerin mutlaka ziyaret ettiği bir noktadır. Yapı, kubbesiz olup, dikdörtgen planlı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. İslahiye Medresesi, sağla mimarisiyle yeni ziyaretçilerini bekliyor.