A Pedra Fundamental da Igreja de São João Batista, foi colocada no dia 5 de agosto de 1928 pelos padres da Paróquia de São Pedro. Continuou como Capela de São Pedro até 9 de Janeiro de 1963, quando foi criada a Paróquia do Sagrado Coração de Jesus e São João Batista que passou para a administração dos Redentoristas. Atual Igreja é do ano de 1959, feita também pelos Padres da São Pedro.

Em 1995 a Paróquia de São João Batista foi desmembrada da Paróquia do Sagrado Coração de Jesus tornando-se assim independente. O primeiro Pároco foi o Mons. Francisco de Assis Pereira, que tomou posse no dia 25 de agosto de 1995, permanecendo na Paróquia somente até o dia 25 de Janeiro de 1996 quando tomou posse com Adm. Paroquial o Padre Robério Camilo da Silva.

A comunidades que hoje compõem a Paróquia de São João Batista são: Igreja de Nossa Senhora do Líbano, Igreja de Santo Antônio de Pádua, Igreja do Cristo Redentor, e a Igreja Matriz de São João Batista.

Os limites da Paróquia são os seguintes: Av. Alexandrino de Alencar, Av. Salgado Filho, Av. Romualdo Galvão, Av. Amintas Barros, Rua Jaguarari até à Av. Alexandrino de Alencar.

Outras informações...
Tendo sido dado, anteriormente, pelo município um pequeno terreno sito à rua São José, esquina com a rua Alexandria e julgado geralmente impróprio para a construção da futura capella, ofereceu o Sr. Manoel Bezerra um pedaço de um terreno, na curva do Bonde, começando-se então, ali, os trabalhos da construção. Havendo entre a rua e a presente construção um terreno de João Alexandrino de Lima, foi aquele comprado para a capella.

A licença da construção da capella foi dada pelo administrador diocesano no mês de julho, como consta no seguinte termo:

Mons. Alfredo Pegado de Castro Cortez
Protonotário Apostólico

Atendendo ao que nos requereu o Revdo. Sr. Padre José Bissinger, vigário de Alecrim, no sentido de lhe ser concedida a necessária licença para a criação de uma capella, sob a invocação de são João Batista, no lugar “Lagoa Sêca”, da sua freguesia, depois de Havermos aprovado a planta da mesma capella, e tudo em consideração a necessidade da doação do terreno em que vai ser edificada a dita capella, por escritura, conforme o direito. Havemos por bem conceder a licença impetrada, e, quanto ao mais, servatis de jure servandis.

Dada e passada, nesta cidade episcopal de Natal, aos 31 de julho de 1928.
Pe. Euclides Landim, secretário interino do Bispado, a subscrever.

Logo após a festa foram iniciados os trabalhos da pintura do interior da igreja.
No mesmo mês de julho se formou no subúrbio de Lagoa Sêca uma comissão para começar lá a construção de uma pequena capella.

Trechos tirado do Livro de Tombo da Paróquia de São João Batista