Palos de la Frontera est un autre lieu " colombino ", car cette petite commune de près de 11 000 habitants est chargée d'histoire. C'est en effet d'ici, lorsque la ville possédait encore un port sur le Tinto, que le navigateur Christophe Colomb est parti, pour la première fois, avec ses trois caravelles, à la conquête du Nouveau Monde. C'est à la Rabida, à 4 km, que l'on découvrira le muelle de las carabelas, une réplique assez saisissante des trois caravelles, mais aussi le monastère dans lequel Colomb trouva refuge et conseils après le premier refus des Rois catholiques. Aujourd'hui, Palos de la Frontera prospère grâce à sa production de fraises.