A Carregueira não possuía local de culto. Em 1963, ano da Santa Missão e com a visita pastoral de D. António Campos, Bispo Auxiliar de Lisboa, a ideia da construção de uma igreja começou a germinar. Em Março de 1968, celebrou-se, num barracão, o cinquentenário das aparições de Fátima, com pregação e Missa. Em 1976, o Bispo D. António Marcelino efetuou nova visita pastoral que foi antecedida por uma semana de pregação, começando a tomar contornos a construção de igreja. No ano de 1977, a população recusou participar na Campanha do Ovo destinada à construção da igreja da Pedra, por considerar que também tinha direito a uma igreja. Em Maio, deslocou-se o arquiteto ao local onde se previa a construção, mas só a 5 de abril de 1979, é realizada a escritura de aquisição do terreno e, em 4 de junho, a Bênção da primeira pedra. No primeiro de maio de 1979 iniciou-se um período de oração, com reza do terço durante todo o mês de maio, pela nova igreja, e distribuíram-se migalheiros pelas crianças para a futura Campanha dos Migalheiros. A 13 de Abril de 1980 foi celebrada a primeira Eucaristia dentro do templo em construção e, em novembro, D. António Marcelino, impulsionador da construção, também veio ao local celebrar a Eucaristia. As obras foram avançando a ritmo lento e nos finais de 1981 a Igreja já oferecia condições para se celebrar nela a Eucaristia. A partir do dia 1 de janeiro de 1982 o Senhor Padre David Lopes Paixão, residente no Barril, paróquia da Encarnação, começou a celebrar Missa Dominical. No dia 23 de junho de 1985, pelas 17 horas, o Senhor Bispo, D. Serafim de Sousa Ferreira e Silva, presidiu à bênção e inauguração da igreja e à celebração da Eucaristia, durante a qual foram benzidas as imagens e o sacrário. Para padroeiro foi escolhido o apóstolo S. Paulo. Estiveram presentes o senhor Governador Civil, os presidentes da Câmara Municipal e da Junta de Freguesia, vários Sacerdotes e muitos fiéis. Como preparação para a inauguração, houve uma semana de pregação e oração orientada pelo Senhor Padre David Paixão. Informação retirada do livro "Padre José Querido, 41 anos de pastor, Paróquia de São Mamede da Ventosa."