A milagrosa imagem o Senhor de Matosinhos é, segundo a tradição, das mais antigas que se veneram em toda a cristandade. Diz-se que esta imagem foi feita por Nicodemo, testumunha ocular das últimas horas de Jesus. A mesma tradição explica que Nicodemo teria esculpido mais quatro imagens, hoje veneradas em vários locais do mundo, sendo a do Senhor de Matosinhos a primeira e a mais perfeita. Nicodemo assistiu aos tormentos de Jesus e depois da morte na cruz auxiliou José de Arimateia a descer o corpo. Juntos embalsamaram cristo e depositaram-no no tumúlo. José de Arimeteia teria recolhido o sangue de Cristo no Graal e Nicodemo os intrumentos da paixão, conservando em seu poder por muito tempo o sudário em que ficou gravada a imagem de Cristo cruxificado.
A imagem de Matosinhos é oca por dentro porque, diz a tradição, foi aí que Nicodemo escondeu os intrumentos da paixão.
Nicodemo sobreviveu a Cristo muitos anos e sabe-se ter sido perseguido pelos judeus, que em determinada altura lhe confiscaram todos os bens. Conta-se então que , tendo Nicodemo feito aquela a que agora chamam Senhor de Matosinhos, a atirou para á àgua para a livrar das perseguições. desceu no Porto de Job, que fica nas costas da Judeia Antiga e lancou-o ao mar. A imagem atravessou-o de nascente a poente, passou o estreito de Gibraltar e, já noAtlântico, rumou para norte, aportando por fim á praia de matosinhos.