Alfonso X llamado el Sabio, después de conquistarla en el siglo XIII se la concedió a "Andúxar" (Andújar) recibiendo el nombre de "Villanueva de Andújar".