Em 24 de Junho de 2000, criava-se a Paróquia N. Sra. das Vitórias e Santo Antônio, inicialmente envolvendo três comunidades: Santo Antônio, N. Sra. das Vitórias e N. Sra. das Graças. Padre Gastão de Jesus Jorge foi o primeiro pároco que assumiu a nova paróquia. Sua posse foi realizada no dia 11 de julho de 2000, com a presença de Dom Serafim Fernandes de Araújo e dos padres Luiz Eugênio e José Maria. Padre Gastão foi pároco até o ano de 2004. Após Padre Gastão, assumiu a paróquia o Padre José Geraldo de Souza, permanecendo até 2014.
Pe. José Geraldo, em sua gestão, empenhou-se na criação de novas comunidades, inserindo-as num projeto de Rede de Comunidades, tendo em vista o testemunho de uma Igreja Viva, em Comunhão e sempre em Missão.
Em 8 de fevereiro de 2014, a comunidade acolheu como novo pároco o Padre José Nogueira Reis. Sua competência, simplicidade e carinho de pai e pastor atraíam, a cada dia, mais pessoas para as comunidades.
Em 31 de agosto de 2014, fomos agraciados por Deus com a chegada do Padre Edmar Pereira. Ele chegou com muita vontade de servir a todos, de organizar a vida paroquial em todas as suas dimensões: espiritual, social e comunitária.
Em 25 de janeiro de 2018 acolhemos com muita alegria ao novo pároco, Padre João Paulo. Suplicamos a Deus que derrame suas bênçãos e lhe dê força na condução de nossa paróquia.