Noya possède un riche passé médiéval. Elle fut un port secondaire important pour Saint-Jacques-de-Compostelle au Moyen Âge, notamment pour l’arrivée des pèlerins par voie maritime. La ville conserve de nombreux vestiges de cette époque, ce qui lui vaut le surnom de « la petite Compostelle de la mer ».
Elle est également connue pour ses légendes et traditions orales, ses processions religieuses et ses fêtes populaires. Le Festival Medieval de Noya, en juillet, transforme la ville en marché médiéval avec spectacles, artisans, concerts et gastronomie d’époque. La Festa do Berberecho (fête de la coque) célèbre ce fruit de mer emblématique local.
La ville est également un centre culturel actif, avec un agenda régulier d’expositions, de concerts, de théâtre, et une vie associative très développée autour de la musique traditionnelle galicienne, des arts et de l’histoire locale.