El sultán saadita Áhmed Mansur Adahbi en 1578 construye un castillo en las afueras de la medina por la parte del campo, dándole de nombre "An-Nasr" (La Victoria), conocido más tarde por los españoles como el "Castillo de Nuestra Señora de Europa" o popularmente como el de "Las Cigüeñas".