El primer documento que se encontró en que figura el nombre de Zahara con total verosimilitud es el testimonio de alojamiento de términos entre Vejer y Tarifa de 1444.