A Primeira Igreja do Nazareno em Pernambuco, como o próprio nome já diz, foi a primeira Igreja do Nazareno em nosso estado, e ao longo de muitos anos foi chamada de Igreja do Nazareno em Piedade. Nasceu na garagem da casa do Pr. Estevão Heap, em Boa Viagem, no ano de 1981. Na ocasião, eram realizadas reuniões apenas aos domingos; a EBD pela manhã e o culto à noite. Na ocasião, o jovem Rubens Rodrigues, frequentava os trabalhos de nossa igreja, ao lado de sua esposa Silvia. Hoje ele é o Superintendente Distrital do Distrito Nordeste Central.

Com recursos das ofertas de alabastro, um terreno foi comprado na Rua Arão Lins de Andrade, 315, Piedade, Jaboatão dos Guararapes/PE; e com ajuda de uma equipe de construção, um templo foi construído. O mesmo foi inaugurado em 11 de Novembro de 1985; este ainda é o endereço da igreja.