Criada em 10 de fevereiro de 1974, a Paróquia São Vicente de Paulo era, inicialmente, uma capela da Matriz N. Senhora da Conceição. Atendida primeiramente pelos Missionários da Sagrada Família e Freis Franciscanos OFM, a paróquia teve como primeiro pároco o Frei Orlando Rabuske, OFM, auxiliado pelos Freis Dagoberto, OFM e Uldo Faleck, OFM. No dia 05 de fevereiro de 1978, Frei Orlando foi substituído pelo Frei Martinho Warken.

A partir do ano de 1987 a paróquia passou aos cuidados do clero diocesano, tendo o Pe. Leonardo Foschiera de pároco e Pe. Itamar Spagnol de vigário. Em 1990 foi nomeado pároco Pe. Aldino Barth, permanecendo até o ano de 2010. Em 2011, Pe. Carlos Jaroceski e Pe. Ivanir Rodighero assumiram como pároco e vigário, respectivamente. Em 2013, a Paróquia contou com a presença do Pe. Leandro de Mello, assumindo como vigário no lugar do Pe. Ivanir. Em 2017, Pe. Joule Cunha Santos foi ordenado na Igreja Matriz da Paróquia e assumiu como vigário paroquial. No início do ano de 2020, Pe. Arnildo Afonso Fritzen tomou posse como pároco, substituindo o Pe. Carlos.
No dia 23 de abril de 2021 a Paróquia teve a alegria de vivenciar a ordenação diaconal do Sr. Claudiomiro Jezus da Silva, primeiro diácono permanente da Paróquia São Vicente. A partir de junho do mesmo ano a paróquia acolheu como novo vigário o Pe. Claudir Pressi, de modo que, em janeiro de 2022, Pe. Claudir tomou posse como pároco, tendo como vigário o Pe. Cassiano Pertile. Ainda nesse mesmo ano a paróquia vivenciou a ordenação diaconal do seminarista Joelmar de Souza, que passou a exercer sua missão diaconal na paróquia. No início de 2023, após sua ordenação presbiteral, Pe. Joelmar de Souza foi acolhido como novo vigário paroquial.
No dia 09 de fevereiro de 2025, Pe. Joelmar assumiu como pároco e a comunidade acolheu o Pe. Jorge Zanini como o novo vigário paroquial.