A primitiva Matriz de Leça da Palmeira foi construída a par da fundação de Portugal, sendo então conhecida pelo nome de “Igreja de S. Miguel de Moroça”. Essa construção antiga, pequena e baixa, de pedra toscante lavrada, por dentro e fora, e grossas paredes com contrafortes, de acordo com os elementos arquitectónicos desse tempo, teria um traçado semelhante à velha Igreja de Cedofeita no Porto, ou qualquer outra de tipo românico.
Em virtude de nada se encontrar em Leça da Palmeira de construção românica, depois de muito se ter procurado, a hipótese de a primitiva matriz ter sido demolida e sobre ela se edificar a actual, entre 1568 a 1578, por ordem de D. Sebastião, é a hipótese mais provável.
Nesta igreja, podemos admirar o retábulo da capela-mor de exuberante talha dourada com colunas salomónicas e decoração de parras, cachos de uvas, pombas, folhas de acanto e cabeças aladas.