Una tribu bereber que era conocida como Meknasa se asentó en esa zona en el siglo X y un pueblo fue creciendo alrededor de la fortaleza.