En 1195 su nieto Yaqub al-Mansur proyectó la construcción de una gran ciudad que se extendía sobre más de cuatrocientas hectáreas, rodeada de imponentes murallas y fortificaciones con cinco grandes puertas.