La idea de construir una iglesia en Tortuguitas surge en los años cincuenta, movilizada por los sacerdotes de la Congregación de los Misioneros de la Sagrada Familia, que tenían su base en la Iglesia San José Obrero de J.C. Paz. 

El 22 de diciembre de 1957 se inauguró el templo, con la presencia del entonces Obispo de San Isidro, Julio Bastos. El primer cura a cargo fue el Padre Juan Kleinekottman. Por entonces la iglesia dependía de la parroquia San José Obrero de J.C. Paz 

En el año 1965 en que pasó a la de la parroquia Nuestra Señora de Lourdes de Grand Bourg. En 1969 la iglesia fue promovida a parroquia. En los años siguientes, al cura Kleinekottman le sucedieron Enrique Otto, Olegario Pascual Rojo, Tomás Llorente y Emilio Neira.