No dia 21 de dezembro comemora-se 138 anos de fundação da “Egreja Presbiteryana da Parahyba” (grafia antiga), organizada a 21 de dezembro de 1884, com apenas 13 membros da qual era líder e fundador, o Presbítero Ten. Minervino Ribeiro Pessoa Lins, veterano da Guerra do Paraguai, o qual Deus levantou para essa missão na Parahyba do Norte, antigo nome da cidade, hoje conhecida como João Pessoa. Ele morava num sítio em Cruz das Armas e depois da visita de um colportor (vendedor de Bíblias e folhetos bíblicos), a sua residência, chamado Manoel José da Silva Viana, missionário itinerante e membro de uma das Igrejas Presbiteriana do Rio de Janeiro e que vendia a bíblia de casa em casa em 1876, tudo na vida do Tenente Minervino começaria a mudar. Deus o afligiria com uma doença grave para a época, o beriberi, para prova-lo e cura-lo logo após. A época era de grande intolerância religiosa. Em Agosto e Setembro de 1876 veio a esta cidade o Rev. John Rockwell Smith fazer conferencias no antigo teatro Santa Cruz, situado no Largo das Mercês, hoje Praça 1817. Foi tratado como representante dos Estados Unidos e recebido com toda pompa. Guarda de honra na porta do teatro e bandeiras nacionais. O Reverendo John Rockwell Smith aproveitou para fazer uma pregação da palavra de Deus. Antes da organização da Igreja Presbiteiana da Paraiba, em 1877 o Ten. Minervino realizava cultos em casa de D. Generosa, esposa do Sr. Licínio, mais tarde fiel serva de Jesus Cristo. No ano 1880 veio a esta cidade o Colportor Francisco Filadélfo de Souza Pontes, enviado pelo Rev. Smith. Nesse ano, foram realizadas pequenas reuniões de estudo da Bíblia. Delas participavam o Ten. Minervino, o Sr. Pontes, o Sr. Frederico Beuttenmuller, o Sr. Bernaldo José Vieira e o Sr. Wanderley, enviado pelo Rev. Smith em 1878. Em 1883 os cultos mudaram-se para casa do Ten. Minervino, na esquina da rua da República com a rua Maciel Pinheiro. Hoje essa casa foi demolida. Foi nessa casa que foi organizada a nossa Igreja em 1884. Em 1885 foi eleito Presbítero o Ten. Minervino e Diácono, o Sr. Joaquim José Coelho. Em Outubro de 1885 veio a esta cidade o Sr. Belmiro de Araujo César, estudante do Ministério, enviado pelo Rev. Smith. Por esse ano já contávamos com 13 membros. E em 1887 foi ordenado o 1º Pastor, ficando Ele até 1893. Nesse mesmo ano alugou-se uma casa na rua do fogo (hoje Av. Guedes Pereira) para os cultos, e Manoel Machado passa a auxiliar o Ten. Minervino com a saída do Rev. Belmiro de Araújo César. Em Outubro de 1894 chega a Parahyba o Rev. George Edward Henderlite, para permanecer até 1902. O Templo, que ainda se encontra na Pç. 1817 sob o numero 34, sofreu duas reformas, a primeira em 1899/1900 e a segunda em 1924.
No dia 14 de dezembro foi realizado o culto de ação de graças pelo aniversário de nossa igreja. Contamos com a presença do Rev. Hernandes Dias Lopes que nos trouxe a palavra.