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.