On August 3, 1492, Christopher Columbus departed from the port of Palos de la Frontera, located in a small cove in southwestern Spain, and returned to this same port on March 15, 1493. On the basis of sedimentology, geochemistry, paleontology and dating of a long core (18 m) collected in this cove, thirteen facies are distinguished in the Neogene-Holocene evolution of its sedimentary infilling, with a transition from Miocene marine environments to Late Holocene marshes, going through an intermediate period that includes fluvial gravels, alluvial sediments and shallow coastal deposits that characterize the maximum of the Fladrian transgression in this area (similar to 6.5 cal kyr BP). These data and others contributed by historical sources allow an approximate reconstruction of this cove at the end of the 15th century.