La población se encontraba rodeada por una doble muralla: la primera muralla abarcaba la alcazaba y la mezquita (actual Iglesia de la Magdalena).