Álvar Pérez de Guzmán, verdadero fundador de la villa de Palos, contaba sólo catorce años cuando el rey Juan I de Castilla, en 1379, le concedió las villas de Palos y Villalba como compensación por haberle arrebatado las localidades de Huelva y Gibraleón para cederlas a la Condesa de Medinaceli.