A lenda dos pescadores conta que durante uma tempestade, pescadores invocaram a proteção de Nossa Senhora, que abandonou seu altar para salvá-los. Quando voltaram, ofereceram presentes em agradecimento. A lenda da Pedra Alta diz que a pedra se abriu para esconder Nossa Senhora e o Menino Jesus dos romanos, e que quem a visita pela primeira vez é enganado para bater a cabeça nela.

3. Lenda dos pescadores
Diz a lenda que durante uma tempestade alguns pescadores ficaram perdidos no mar,
e avistaram no meio do temporal uma capela caiada de branco no cocuruto num
monte distante. Tal era a aflição deles que rezaram pela proteção da Nossa Senhora.
Durante a noite, Nossa Senhora abandonou o altar e foi salvar os pescadores. O zeloso
guarda da montanha ao chegar a capela não a imagem da Nossa Senhora pensou
que a tinham roubado. Ao outro dia quando voltou à capela, a imagem estava de
novo no seu lugar, cheirando a sal e a mar e com o manto repleto de camarinhas. Mais
tarde, os marinheiros vieram para agradecer o milagre e para presentearem Nossa
Senhora com um barco de madeira, uma redoma de vidro e o ouro de um cordão.
Ainda hoje, por devoção, muitos pescadores da nossa costa trazem ofertas a Nossa
Senhora da Graça, especialmente no dia da peregrinação em sua honra. E ainda hoje
se canta:
Nossa Senhora da Graça
Tem uma redoma de vidro bis
Que lhe deu um marinheiro
Que se viu no mar perdido bis
Lenda da Pedra Alta
Diz a lenda que esta pedra se abriu para esconder Nossa Senhora quando era
perseguida pelos romanos que queriam matar o Menino Jesus. De acordo com a
tradição, quem visita a Senhora da Graça pela primeira vez e vai à Pedra Alta, será
enganado pelos amigos que lhe pedem que lá encoste a cabeça para poder ouvir o
mar. Depois, com uma pequena pancada obrigam-no a dar uma turra no granito e
mesmo que não consiga ouvir o mar ficará a ver as estrelinhas certamente!
Lendas