El castillo se pierde en los rincones más remotos de la historia de España, ya adentrándose en la leyenda. En el siglo II antes de Cristo la población galaica de Erizana, "hoy Bayona, o Baiona en gallego" habría estado fortificada en la península del Monte del Buey.
En marzo de 1493 Martín Alonso Pinzón arribó a las costas de Bayona tras su viaje a América convirtiendo a esta villa en la primera de Europa que supo la noticia del descubrimiento del Nuevo Mundo.
Bayona, en gallego y oficialmente Baiona, es un municipio situado en la parte meridional del Área Metropolitana de Vigo, de Pontevedra, en el noroeste de España, villa muy marinera.