A principios del siglo XX el padre lazarista, Luis Naón, realizaba misiones populares en las cercanías del matadero. Al recibir de su tío unos terrenos en la zona, decide levantar un templo y un colegio dedicado al Divino Rostro de Jesús. Con el apoyo de la municipalidad, el 28 de diciembre de 1913 se colocó la piedra fundamental.

Durante 9 años fue construyendo el templo con la ayuda de los vecinos. El 15 de abril de 1922, día de la inauguración, el padre Naón falleció al caer accidentalmente del campanario de la iglesia. En su honor la parroquia lleva el nombre de San Vicente de Paul, fundador de los lazaristas.

Fue erigida el 25 de mayo de 1922 y su primer párroco fue el padre Miguel Lloverás.