Mustafakemalpaşa’da Lala Şahin Paşa’nın bir medrese yaptırttığı, vakfiyesinde yazılı değildir. Bununla beraber Vakıflar Genel Müdürlüğü arşivinde bir araştırma yapan Prof. Dr. Ş. Yıldız Ötügen, Prof. Hakkı Acun, Doç. Hakkı Acun ve Sacit Pekak 1883-1884 tarihli bir kayıtta “Lala Şahin paşa Mahallesi’ndeki müruru zamanında harap olmuş bir kadı medresesinden” söz etmektedir. Ekrem hakkı Ayverdi ise, bu medresenin vakfiyede kayıtlı olduğunu, yakın tarihlere kadar gelebilen duvar kalıntılarının Lala Şahin Paşa Medresesine ait olduğunu ileri sürmektedir.
Medresenin bulunduğu yere 1923 yılında bir okul yapılmıştır. Okulun yapımı sırasında medresenin kuzey ve batı duvarlarının ayakta olduğu belirtilmiştir. Buna dayanılarak büyük kesme taşlarla yapılan medresenin kuzey duvarında üstte altı, altta da dört yuvarlak pencere o dönemde görülmüştür. Bunun dışında medrese ile ilgili herhangi bir kalıntı günümüze gelememiştir.