Entre 1519 y 1522, Diego Carmena Gallego y Vasco Gómez Gallego, nacidos en Bayona, formaron parte de los supervivientes de la Expedición de Magallanes-Elcano siendo así los primeros en realizar la Circunnavegación de la Tierra. El día 1 de marzo de 1977, se produjo el hermanamiento de esta villa con la ciudad de Palos de la Frontera (cuna del Descubrimiento de América), lugar de donde salieron las carabelas descubridoras el día 3 de agosto de 1492.