A Igreja Presbiteriana do Jardim 13 de Maio foi organizada em 24.02.2007, a partir de uma Congregação Presbiterial existente há cinco anos. Por determinação do Presbitério da Paraíba - PPRB, ao final desse período, a Congregação deveria estar preparada pelo Pastor Evangelista Vanderlan Ferreira para ser organizada Igreja autônoma, ou ser absorvida por uma outra Igreja, o que realmente ocorreu. Em reunião do PPRB, a Igreja Presbiteriana do Bairro dos Estados, representada pelo então Presbitério Juarez Rodrigues de Oliveira, assumiu o compromisso de ficar à frente daquele trabalho. Na mesma reunião do Presbitério, o Presbítero Juarez Rodrigues foi licenciado e designado para a Congregação.
Após o primeiro ano de atividade, por decisão do Presbitério em Reunião Extraordinária da sua Comissão Executiva, foi organizada a Igreja Presbiteriana do Jardim 13 de Maio, e ordenado o Pastor Juarez Rodrigues, designado como primeiro Pastor da Igreja. Logo após, o Pastor Juarez foi eleito pela Igreja como seu Pastor Efetivo.