Com o advento do protestantismo nos países nórdicos e da Europa Central, no início do século XVI, vários ícones cristãos foram queimados ou lançados à água. Aquela corrente religiosa proibia a adoração de todos os símbolos, à excepção da cruz sem nenhuma figura representada.
Seguindo a instrução dos clérigos protestantes, três imagens do Senhor dos Passos terão sido lançadas ao mar no Norte da Europa. Ao sabor das marés, as três cruzes terão vindo a flutuar até Portugal, conhecendo destinos diferentes: uma ficou pela praia de Fão, outra terá chegado até Matosinhos e a terceira terá entrado pelo rio Cávado e flutuado até Barcelos, onde foi acolhida numa ermida construída para o efeito.
A cruz retirada das margens do Cávado nunca poderá ser movida do local de onde está colocada, sob pena de se desfazer. Em séculos passados, por várias vezes, os barcelenses tentaram retirar a cruz da igreja para participar nas procissões e nunca o terão conseguido. À medida que se ia aproximando da porta da igreja, a imagem aumentava de tamanho e ficava com tão grandes dimensões que não conseguia atravessar a porta. É por isso que a imagem que sai na procissão, no dia da festa, não é a original, mas sim uma outra mandada fazer em Roma, em 1875.
