La construction de la medersa commencée en 1434 sous le sultan hafside, El-Munticir Billah, fut achevée en 1437 par le sultan Abu Amr Othman. Ce bâtiment est un parfait exemple d’une medersa de plan cruciforme à quatre iwans, et représente une sorte de réduction d’un plan oriental. On sent nettement l’influence du Caire –la comparaison avec le plan de la médersa du sultan Barkouk s’impose.