No fue hasta 1160 que el califa almohade Abd al-Mumin ordenó la construcción del primer establecimiento permanente, incluyendo una fortificación.