İl Merkezinde bulunan Medrese, Selçuklular tarafından 1216 tarihinde yaptırılmıştır. Döneminin en önde gelen bilim merkezlerinden ( günümüz üniversiteleri ) biri konumundadır. Kitabesine göre 1589 tarihinde Bitlis hanlarından 5. Şerefhan tarafından onarılmıştır. Mimari görünüş açısından klasik Selçuklu estetiğinin tüm özelliklerini taşıyan şaheser, Arkeoloji Müzesi olarak kullanılmak üzere restore edilmiştir. Halen ihtiyaca binaen Kültür ve Turizm İl Müdürlüğü hizmet binası olarak kullanılmakta olan yapı resmi mesai saatleri dahilinde ziyarete açıktır. Bahçesindeki ziyaretgah olarak kullanılan Şerefhanoğullarına ait Veli Şemsettin, Ziyaeddin Han, II. Şerefhan ve Üç Bacılar Türbeleri ile birlikte bir bütünlük arzetmektedir.
