Şerefiye yapı topluluğundan olan medrese cami ile birlikte IV.Şeref Han tarafından 1529’da yaptırıldığı sanılmaktadır. Medresenin yapım kitabesi bulunmamaktadır. Caminin doğusunda yer alan medrese caminin mihrap duvarı boyunca doğu yönünde bulunmaktadır.
Dikdörtgen planlı medrese yöresel kırmız renkli Bitlis taşından yapılmıştır. Arazi konumuna uyularak yapılmış olan medresenin batısı kayalara dayanmaktadır. Güney cephesi de diğer binalara bitişik olup yalnızca kuzey ve doğu cepheleri mimari özelliğini ortaya koymaktadır. Doğu cephesi iki katlı olan medresenin birinci katına dükkanlar yapılmıştır. Kuzey cephesinin ortasındaki iki sütunla çerçevelenmiş bir kapıdan önce tonozlu bir eyvana ardından da avluya girilmektedir. Girişin tam karşısına tonozlu dershane eyvanı yerleştirilmiştir. Giriş ve dershane eyvanı arasında her iki tarafta uzanan revakların arkasında medrese hücreleri sıralanmıştır. Doğu yönünde ortada tonoz örtülü dikdörtgen bir mekan ile bunun bir yanında kubbeli kare bir hücre,diğer yanında da kubbeli iki kare mekan yer almaktadır. Diğer yönde ise üzerleri kubbeli kare planlı beş hücre peş peşe sıralanmıştır. Medresenin üzeri toprak bir örtü ile kapatılarak kubbeler gizlenmiştir.