Il patrimonio architettonico di Bayona è dominato dallo stile medievale e rinascimentale. Il Castello di Monterreal, oggi trasformato in Parador Nazionale, è una delle principali attrazioni. Situato su un promontorio affacciato sul mare, offre viste spettacolari e rappresenta un eccellente spazio per eventi culturali e cerimonie.
Nel centro storico, le strade lastricate si snodano tra case in pietra, chiese antiche e palazzi nobiliari. Da non perdere la replica della caravella Pinta, attraccata nel porto come museo galleggiante, che racconta il viaggio di Colombo e l’importanza storica della città.
Altri luoghi di interesse includono il Paseo Marítimo, ideale per passeggiate al tramonto, il Mirador Virgen de la Roca, una gigantesca statua con vista panoramica sulla costa, e le spiagge come Praia da Concheira o Praia América, apprezzate da turisti e abitanti.