Apesar de não se conhecer a data de origem desta igreja paroquial, sabe-se que é a mais antiga de Torres Vedras e que terá sido construída logo após a ocupação cristã da Estremadura, em 1148, provavelmente no lugar de uma antiga mesquita. Inicialmente, a igreja pertencia ao padroado régio, passando, no reinado de D. Afonso III, a ser administrada pela Casa das Rainhas. Não nos é possível saber como era o edifício nos primeiros séculos, pois este terá sofrido algumas modificações ao longo da sua existência, nomeadamente após o terramoto de 1755, que o terá destruído quase por completo. A esta paróquia anexou-se a de S. Miguel, na sequência do decreto patriarcal de 4 de Novembro de 1859.