Hacia 1377 Enrique III de Castilla, conocido como "el Doliente", donó a su criado Alfonso García de Vera el "Castillo de la Puente de Cádiz".