Em 1829, o arraial é elevado à categoria de curato, mantendo o nome de Nossa Senhora do Patrocínio. Em 1833, o capelão do curado é o Padre José Ferreira Estrela. Em 09 de março de 1839, a lei provincial no.114 cria a Paróquia Nossa Senhora do Patrocínio e Padre José Ferreira Estrela é nomeado como seu primeiro vigário, permanecendo no cargo até 25 de março de 1862.
Do período de criação até 1931, a Paróquia esteve entregue aos padres do clero diocesano e aos agostinianos por duas vezes (nos períodos de 1900 a 1903 e de 1914 a 1916); de 1931 a 1994 ficou a cargo dos padres dos Sagrados Corações e atualmente se encontra novamente com o clero diocesano. em apenas dois anos (de 1933 a 1935) Pe Damião Kleverkamp, ss.cc. construiu a nova igreja matriz no local da velha.
A bela igreja de Santa Luzia veio em substituição à capela dedicada à mesma santa e teve término de sua construção em 1953.
A Paróquia Nossa Senhora do Patrocínio é a paróquia mãe da cidade de Patrocínio, pois dela vieram: Paróquia São Damião de Molokai, criada em 15/08/1994 e instalada em 08/09/1994; Paróquia Santa Terezinha, instalada em 08/09/1999; Paróquia São José , instalada em 08/09/2004, e Paróquia São João Paulo II.
A festa da padroeira inicia sempre em 30 de agosto com novenas em preparação e movimentação de barraquinhas, culminando com alvorada, procissão e celebração em ação de graças no dia 08 de setembro, dia instituído na lei municipal como feriado, uma vez que Nossa Senhora do Patrocínio é padroeira da cidade e não apenas da paróquia.
PADRES QUE FAZEM PARTE DE NOSSA HISTÓRIA
1994 – Padre Osvânio Humberto Mariano – Vigário Paroquial
05/09/1995 – Prot. B 022/1995 – Padre Olivar Constantino Peres – Vigário Paroquial
25/12/1995 – Prot. B 034/1995 – Monsenhor Antônio Severo Alves – Pároco
27/05/1996 – Prot. B 020/1996 – Padre Gualter Pereira da Silva – Vigário Paroquial
07/06/1997 – Prot. B 016/97 – Padre Orlando José de Oliveira – Vigário Paroquial
18/11/1997 – Padre James Dean Caetano de Oliveira – Vigário Paroquial
30/11/1998 – Prot. B 025/98 – Padre Valeriano Geraldo da Silveira – Vigário Paroquial
17/03/2000 – Prot. B 008/2000 – Padre Valdinei Batista Pinheiro – Vigário Paroquial
10/06/2000 – Prot. B 011c/2000 – Padre Ezequiel Macedo Galvão – Vigário Paroquial
08/08/2000 – Prot. B 016/2000 – Padre Ezequiel Macedo Galvão – Administrador Paroquial
05/12/2000 – Prot. B 026/2000 – Monsenhor Izael dos Reis – Pároco
06/03/2001 – Prot. B 008/2001 – Padre Ronaldo Alves Ferreira – Vigário Paroquial
28/03/2002 – Prot. B 006/2002 – Padre Olivar Constantino Peres – Vigário Paroquial
12/12/2002 – Prot. B 034/2002 – Padre Olivar Constantino Peres – Pároco
13/01/2005 – Prot. B 004/2005 – Padre Osvaldo Lopes Camargos – Vigário Paroquial
07/03/2006 – Prot. B 005/2006 – Padre Marcos Antônio dos Santos – Vigário Paroquial
18/05/2007 – Prot. B 035/2007 – Monsenhor Josias Tolentino de Araújo – Vigário Paroquial
13/09/2007 – Prot. B 045/2007 – Padre Orlando José de Oliveira – Vigário Paroquial
2009 – Padre José Aristóteles de Araújo – Auxiliador e Cooperador
15/08/2009 – Prot. B 026/2009 – Padre José Ronaldo de Oliveira – Vigário Paroquial
15/08/2009 – Prot. B 025/2009 – Padre Vandercí Ataíde de Santana – Pároco
14/12/2010 – Prot. B 038/2010 – Frei Éderson Queiroz – Uso de ordem
12/01/2014 – Prot. B 011/2014 – Padre Marcos Antônio dos Santos – Pároco
08/12/2015 – Prot. B 028/2015 – Padre Sizenando Roberto de Oliveira – Pároco
08/12/2015 – Prot. B 032/2015 – Padre Valdinei Batista Pinheiro – Vigário Paroquial
04/02/2017 – Prot. B 003/2017 – Padre Artur Nelson de Oliveira – Vigário Paroquial
22/11/2019 – Prot. B 034/2019 – Padre Pedro César Lopes – Vigário Paroquial
22/11/2019 – Prot. B 030/2019 – Padre Marcos Antônio dos Santos – Pároco
25/06/2021 – Prot. B 017/2021 – Padre Geraldo Magela de Almeida – Pároco