Criada em 28 de julho de 1970, possui três comunidades: Matriz Cristo Rei e as Capelas São João Batista e Santa Ana.

Em 1946, iniciou-se a construção de um galpão para as Missões, dando início à comunidade. Em 1949, foi dada a bênção e inaugurada a primeira capela, pertencente à Paróquia São Paulo Apóstolo. No ano seguinte, foi abençoada a imagem do padroeiro Cristo Rei. Nos anos de 1950 e 1951, a igreja foi ampliada e construiu-se a torre dos sinos.

Em 1969 celebrou-se a bênção e a inauguração da Matriz atual. No ano seguinte, no dia 28 de julho, Dom Gregório Warmeling, Bispo de Joinville emitiu o Decreto de criação da Paróquia Cristo rei, totalmente desmembrada da Paróquia São Paulo Apóstolo. No ano de 1982, houve a inauguração do novo altar. Em 1995, foram comemorados os 25 anos da Paróquia.

O Bairro da Velha cresceu bastante, principalmente após as grandes cheias em Blumenau, nos anos de 1983 e 1984. Um grande crescimento populacional verificou-se nesse Bairro, devido, também, ao fenômeno da migração.

Fazem parte desta Paróquia as comunidades São João Batista (com capela), iniciada em 24 de junho de 1972 e situada no Morro Concórdia; e a de Santa Ana, iniciada no ano de 1999 e situada no Loteamento Morsch (dados extraídos do Livro Tombo).

O ex-pároco Pe. Eduardo Zielski, nascido em 12 de fevereiro de 1947, foi eleito Bispo de Campo Maior (PI) em 2 de fevereiro do ano 2000, tendo tomado posse daquela Diocese no dia 07 de maio do mesmo ano.

Párocos: Pe. Inácio Bonvechio (1970-1973); Pe. Donato Werner (1973-1979); período sem pároco (1979-1981); Pe. Eduardo Zielski (1981-1983); Pe. Valdir Müller (1983-1989); Pe. Pedro Rodrigues de Bastos (1989-1995); Pe. Lauro Nunes (1995-2002); Pe. Roberto Fritzen (2002-2007); Pe. Josué de Brito Sousa (2007-2019); Pe. Alcimir José Pillotto (2019-2020); Pe. Carlos Ronaldo Evangelista da Silva (desde 2020);