A origem da Paróquia Nossa Senhora Auxiliadora remonta a 1912, com a chegada de imigrantes italianos vindos de Garibaldi à localidade então chamada Gramado de São Francisco. A fé foi um elemento central desde o início, com a primeira escola servindo também como capela para as celebrações, ainda que esporádicas.

Com o crescimento da população, novas estruturas foram sendo construídas, incluindo uma segunda capela em 1919. Em 1930, a presença de sacerdotes residentes impulsionou o desenvolvimento pastoral. O nome “Progresso” foi oficializado em 1937, refletindo o crescimento da comunidade.

A paróquia foi criada em 13 de setembro de 1939 por Dom João Becker. A igreja matriz, construída em 1937, tornou-se o centro da vida religiosa. Ao longo das décadas, foram realizadas diversas melhorias, como a construção do salão paroquial, a restauração do cemitério, a capela mortuária (1988) e o centro comunitário de pastoral (1989), fortalecendo a ação evangelizadora.