Kurşunlu Camisi'nin yanında bulunan med­rese, Şeyhülislam Feyzullah Efendi tarafın­dan 1701 yılında yaptırılmıştır.

Feyziye Med­resesi olarak da anılan yapı, Kurşunlu Camisi ile birlikte bir külliye oluşturmaktadır.

Düzgün kesme taştan inşa edilen medresenin on üç hücresi günümüze gelebilmiştir. Güneydoğu köşesindeki üç hücre sonraki yıllarda yapılan onarımlarda buraya eklenmiştir.

Doğu duva­rına paralel olarak uzanan sekiz hücrenin üstü beşik tonozlarla örtülmüştür. Hücrelerin her birisinin batı yönüne açılan bir veya iki penceresi bulunmaktadır. Medrese, 2006 yılında restore edilmiştir.

Kaynak: Erzurum Valiliği, İl Kültür ve Turizm Müdürlüğü