Si bien existen vestigios de poblamiento en la zona desde el Paleolítico superior, Palos de la Frontera nace, documentalmente hablando, a comienzos del siglo XIV, cuando Alfonso XI de Castilla la dona a Alonso Carro.