Alfonso Jiménez estableció que Vejer contaba con tres murallas, siendo la primera de pequeñas dimensiones correspondiente al castillo, la segunda también pequeña situada al noroeste de la primera. Y la tercera ya de época cristiana y con cuatro puertas de acceso, cuando Vejer formaba parte de la frontera con el reino nazarí. El trazado de la muralla cristiana podría seguir el almohade de la ciudad andalusí. A nivel documental una de las personas que han aportado luz a la historia andalusí de Vejer ha sido el doctor Juan Pérez Abellán, catedrático de la Universidad de Cádiz, tal como pueden ver en la bibliografía.