1718 yılında Erkiletli Hacı Ali Ağa’nın oğlu Muhammed Mehmet Paşa, Nişancı Mehmet Paşa Camii’ni yaptırırken caminin kuzeyine altı odadan oluşan bir medrese ilave etmiştir.

Medrese günümüzde mevcut değildir. Ancak caminin avluya giriş kapısının devamında, medrese duvarına ait olduğu düşünülen kalıntıların üzerine yakın tarihte bir yapı inşa edilmiştir. Bu kalıntıların medreseye ait olduğu düşünülmektedir. Burada bir medresenin bulunduğu, Mehmet Paşa’nın vakfiyesinde de zikredilmekte; müderris ve öğrencilere ne kadar maaş verileceği açıkça belirtilmektedir.