Город был основан в 140 году до нашей эры и на протяжении всей своей истории имел несколько названий – Stuciana, Abóriga, Balcagia и Erizana.
Байона считается первым поселением Европы, в котором узнали об открытии Колумбом Нового Света. Корабль первооткрывателя вошёл в порт города 1 марта 1493 года. В честь этого события сейчас в гавани стоит точная копия судна «Пинта», открытая для посещения.
Сегодня это популярный туристический городок со средневековым историческим центром, живущий в основном за счёт туризма и рыболовства. Численность населения Байоны из-за наплыва туристов в летний период поднимается до 45 000 человек.
К западу от Байоны пляжей нет, так как побережье там в основном скалисто-каменистое, а вот в самом городке и к востоку ситуация противоположная – к услугам туристов здесь несколько отличных песчаных пляжей.
В самом городе есть несколько небольших песчаных пляжей, но рядом находится крупная марина (стоянка для яхт), потому идеальным местом для пляжного отдыха их назвать сложно.
А вот в километре к востоку от центра Байоны находится отличный песчаный пляж Плайя-Ладейра (Playa Ladeira), его протяжённость более километра и здесь белый песок.
Ещё дальше, примерно в 2-х километрах от центра Байоны, расположен протяжённый 2,5 километровый пляж Плайя-Америка (Playa America). Добраться на него можно на автобусе Байона-Виго.
Замок Монтерреал (Castillo de Monterreal) – является главной местной достопримечательностью и визитной карточкой Байоны. Был возведён по приказу испанской королевы Изабеллы Кастильской по причине того, что в XIV-XV веках на Байону, бывшую в те времена самым крупным портом Галисии, регулярно совершались пиратские набеги.
На территории комплекса замка Монтерреал помимо защитных стен находится несколько башен, в том числе сторожевая башня, встречающая посетителей рампой и подъёмным мостом, а также Парадор () – так в Испании называют отели, которые отличает не только роскошь интерьеров и сервиса, но и расположение. Как правило, они располагаются в зданиях, имеющих особую историческую ценность – в замках, дворцах, крепостях, старинных виллах.
Пинта (La Pinta) – копия одноимённой каравеллы «Пинта», одного из трёх кораблей первой экспедиции Христофора Колумба, во время которой была открыта Америка (1492 год). Другими кораблями были «Санта-Мария» и «Нинья». Судно стоит в гавани Байоны и также является визитной карточкой города.
Байона находится в 21 километре к югу от города Виго, аэропорт которого – Vigo-Peinador Airport – имеет прямое авиасообщение с Мадридом, Барселоной, Севильей и Тенерифе.
Из Виго до Байоны можно доехать на автобусе или машине.