A Paróquia São Vicente de Paulo foi desmembrada da Paróquia Nossa Senhora do Rosário em 29 de maio de 2007, através do decreto de criação feito pelo Exmo. Revmo. Dom João Bosco Óliver de Faria e ficou geograficamente limitada da seguinte forma: A linha divisória com a Paróquia Nossa Senhora do Rosário, nasce no Oeste no curso do Rio Paranaíba, ao Sul do Bairro Residencial Sorriso. Segue na direção da Rua dos Tupinambás até encontrar a Rua dos Caiapós, sobe por esta a esquerda, na direção Norte até a Rua dos Potiguares, segue a direita, direção Oeste, pela Rua dos Potiguares, projeta-se em linha imaginária até a Avenida Tomaz de Aquino, seguindo para o Norte, até encontrar a altura da Rua Manoel Belizário, segue-se esta na direção Oeste corta o final da Rua José Donizete Rodrigues, projetando-se numa linha imaginária na direção Norte rumo ao Córrego Limoeiro.
A Paróquia é formada pelos bairros Coração Eucarístico, Residencial Sorriso, parte do Bairro Caramuru, Alvorada, Jardim Itamarati, Nossa Senhora de Fátima, Residencial Barreiro, Quebec e Santa Helena. Na parte Rural pertence à Paróquia as Comunidades: Porto das Posses, Onça, Com. São Miguel, Boassara e Com. São Luiz.
Atualmente o Administrador Paroquial é o Pe. Márlon Henrique Cunha.