Evliya Çelebi fait référence à cette madrasa, qui est adjacente à l’est de la mosquée Ulu, comme la « madrasa de la mosquée rouge ». Le mur nord de cette médersa, qui n’a pas survécu, et la porte avec l’épitaphe sur ce mur sont toujours debout. Dans l’inscription écrite en abrogation ayyoubide, il est écrit que la madrasa a été construite par Selahattin Eyyubi en H. 587 (1191 ap. J.-C.). Plus tard, pendant la période ottomane, la médersa Nakibzade, qui existe aujourd’hui, a été construite à la place de cette médersa.
