Foi entregue no dia 22 de junho de 1966 ao Rvmo. Sr. Pe. Hermenegildo Adame de Carvalho um ofício para que se concedesse uma licença para construir uma Capela no Bairro Santa Matilde. O ofício tinha mais de 3 mil assinaturas. No fim de março de 1969, o Sr. Arcebispo respondeu a uma carta do Revmo. Cônego Moreira que pedia a construção de um galpão grande ou de uma Matriz. No dia 22 de abril, o Sr. Arcebispo esteve em uma reunião onde se definiu que a Igreja homenagearia o Bom Pastor, por que estava na semana do Bom Pastor; e ficou marcada a instalação da nova paróquia do Bom Pastor para o dia 1º de maio de 1969. No dia 1ºde maio, portanto, às 9h, na Capela de São João Batista, foi concelebrada a Santa Missa, cantada pelo Coral São João Batista e abrilhantada pela Banda Musical Santa Matilde e presidida pelo Rvmo. Sr. Cônego Galdino Rodrigues Malta. A paróquia começou com 8.500 almas e desde então vem evangelizando milhares de fiéis através de seus grupos, movimentos e pastorais. Atualmente é composta por 4 comunidades que abrangem mais de 10 bairros de nossa cidade.
Fonte: Site da paróquia