Nossa história começou na década de 1980, quando dois seminaristas do Seminário Presbiteriano do Norte enxergaram a falta de igrejas presbiterianas em Petrolina e Juazeiro. Com o apoio da Junta de Missões Nacionais, o trabalho começou e, em 1981, o missionário Franklin Ferreira da Cunha chegou a Petrolina. Nascia a nossa igreja, na Rua das Laranjeiras.

Em 1988, fomos organizados formalmente e os primeiros presbíteros foram designados. De lá para cá, fomos uma igreja acolhedora e fiel na pregação do Evangelho, e vimos o Senhor enviar pastores e missionários para a sua obra.