A presença da denominação no município iniciou-se em novembro de 1949, tornando-se uma das igrejas evangélicas mais antigas da região do Seridó e Curimataú Paraibano. Entre os nomes marcantes da fundação está o irmão Francisco (conhecido como "irmão Chiquinho"), que chegou a Picuí no início da década de 1950 e também atuou na política local como vereador e vice-prefeito.
O prédio histórico do templo sede teve sua construção iniciada em 1980 pelo auxiliar de trabalho Dario Paixão e foi concluído entre 1990, sob a coordenação do pastor Alício Bezerra (in memoriam). O local passou por vistorias e reformas estruturais recentes para preservar sua importância para as famílias locais.