Bayona wurde im Mittelalter erbaut, hier legte am 10. März 1493 die  Karavelle PINTA als erstes der Schiffe am Europäischen Kontinent an, als Kolumbus von seiner Entdeckungsreise von Amerika zurückkehrte. Das Kastell FORTALEZA DE BAYONA wo heute ein Parador untergebracht ist liegt gegenüber der sehenswerten Altstadt. Der Mauerring des  Kastells misst etwa 3 Kilometer und ist begehbar, von ihm hat man eine herrliche Aussicht auf die Strände und den Blumenschmuck an der Mauer.