Murat Paşa Mahallesinde, Murat Paşa Câmisinin doğusunda bulunmaktadır. Medrese 1314 yılında Ali oğlu Ahmet tarafından Darül Hadis (Hadis Okulu) olarak yaptırılmıstır.
Murat Paşa Camisi bu medresenin yanında yer alan harap olmuş ayni adı taşıyan caminin temelleri üzerine Erzurum Beylerbeyi Murat Paşa tarafından yaptırılmıştır.
Kapalı avlulu medreseler grubuna giren yapı küçük ölçüde planlanmıştır. Dikdörtgen şekilli avlunun üzeri tonozla örtülüdür. Süsleme açısından sade olan medrese Selçuklu Medreseleri tarzında inşâ edilmiştir.
