A Igreja Evangélica Nova Jerusalém teve origem na cidade de Rio de Janeiro, no ano de 1984, quando o Reverendo Luiz Carlos Ferreira Theodoro recebeu de Deus a direção para iniciar um novo ministério, a ser denominado Igreja Evangélica Nova Jerusalém.

Os objetivos desse novo ministério seriam:
1 – Levar ao mundo as mensagens de Fé e Salvação, do Evangelho do Senhor Jesus Cristo;
2 – Promover movimentos de avivamento espiritual pelo país;
3 – Fundar e administrar novas igrejas, estabelecimentos de ensino e assistência social.

Durante o período em que lhe eram dadas por Deus as orientações quanto ao novo ministério, lhe foi mostrado em visão os símbolos que comporiam o emblema da igreja, sendo eles:

O Globo Terrestre: representa o mundo em que vivemos e as pessoas que nele habitam, onde após a queda no jardim do Éden, a humanidade vive distanciada de Deus e caminha para a perdição, necessitando de um Salvador que a reconduza à Deus.

A Bíblia Aberta: representa o Evangelho do Senhor e Salvador Jesus Cristo, a mensagem que produz Salvação, Cura e Libertação para um mundo sem paz e esperança, e que também traz os ensinamentos de Deus para uma vida abençoada e feliz.

A Pomba e os Raios: representa o Espírito Santo, que enviado dos Céus, está sobre a terra a convencer o homem da necessidade de salvação por meio de Jesus; a capacitar os crentes em Cristo a viverem uma vida santa e dirigir as atividades da Igreja como agência do Reino de Deus neste mundo.