A Paróquia Nossa Senhora das Graças foi fundada em 1967. Completa hoje (14/07), portanto, 54 anos de evangelização. Nos escritos mais antigos, conta-se que os moradores da localidade juntamente com Pe. Antonio Patuí fundaram a comunidade católica na localidade em 17 de abril de 1952, sendo que a mesma era vinculada à Paróquia Catedral de Toledo, sendo posteriormente anexada ao território que compreendia a Paróquia Nossa Senhora da Glória de Quatro Pontes.

Em 14 de maio de 1967, durante cerimônia presidida pelo Pe. Odilo Rockenbach, delegado especial e representante do bispo diocesano D. Armando Cirio, foi instalada a Paróquia Nossa Senhora das Graças, sendo nomeado e empossado seu primeiro pároco, Pe. Aloísio Baumeister, da congregação Sociedade do Verbo Divino (SVD).

Em 1992 a Paróquia celebrou seu Jubileu de Prata e no ano de 2007, completou 40 anos de história. O Jubileu de Ouro da Paróquia foi comemorado em 2017 com muita alegria e louvor por parte da comunidade de Novo Sarandi.

Padres que atuaram na paróquia ao longo desses 54 anos: Pe. Aloísio Baumeister, SVD (1967-1986); Pe. Jerônimo Napierala, SVD (1986-1987), Pe. Raulino Cavaglieri (1988-2001), Pe. Valdeci Ferreira, Pe. Lucimar Antonio Castellani, Pe. Geraldo Ferreira; Pe. Dirceu Roveda; Pe. Hugo José Rhoden, Pe. Mauro Cassimiro, Pe. José Emanuel Beffa; Pe. Angelo Pellá e Pe. Jauri Strieder. Desde fevereiro de 2017 a Paróquia tem como Pároco o Pe. Vanderlei Rivelino Ghelere.

A toda comunidade local, a gratidão pelo carinho e participação junto a Igreja ao longo desses 54 anos e que Deus abençoe a todos para que a luz da fé dessa “igreja viva” possa ser abastecida diariamente por muitos e muitos anos.