Mardin Tekke Mahallesi’nde bulunan bu medreseyi Akkoyunlu İbrahim Bey ismi ile tanınan caminin önünde, İbrahim Bey’in eşi Şah Sultan yaptırmıştır. Kitabesi bulunamadığından yapım tarihi kesinlik kazanamamıştır. İbrahim Bey’in eşi Şah Sultan’ın yaşadığı dönem ve medresenin mimari yapısı dikkate alındığında bu yapının XV.yüzyıl sonu veya XVI.yüzyılın başında yapıldığı anlaşılmaktadır.
Günümüze harap bir durumda gelen bu medresenin kalıntı ve bölümlerinden açık avlulu, iki katlı medrese planında olduğu anlaşılmaktadır. Medresenin batı ve doğusunda revakların arkasında medrese hücreleri sıralanmıştır. Medresenin kuzeyinde selsebilli bir eyvanı vardır. Ana eyvanın yanlarında ise üzerleri tonozla örtülmüş iki odaya yer verilmiştir. Kuzey ve batı yönünde ise, ikinci kata ait izler dikkati çekmektedir.
Kenthaber Kültür Kurulu