La primera vez que se menciona la cerca de Úbeda en fuentes documentales fue con motivo de la batalla de Navas de Tolosa.