A Missão Nova Tribo do Leão de Judá nasceu da inspiração do Espírito Santo através de uma jovem de 16 anos, onde um sentimento inundou seu coração de um novo grupo missionário que a juventude participaria ativamente na evangelização, no dia 07 de dezembro de 2002. A princípio o grupo missionário começou com um pequeno grupo de pessoas que rezavam para que fosse feita a vontade de Deus, surgindo o nome do grupo, Missão Nova Tribo Leão de Judá, da palavra Apocalipse 5,5 devido a Jesus ser o rebento de Davi, o Leão de Judá, onde Judá era uma das dozes tribos de Israel sendo esta a mais agraciada e obediente a Deus dentre as tribos, relatada na palavra desde de Gênesis 49,8-10.

O grupo começou a se reunir na casa da fundadora por alguns anos, durante este período os coordenadores do grupo foram Wellington Santos e Danielle Nascimento. Ao longo dos primeiros quatro anos o grupo foi se edificando e amadurecendo para promover a evangelização, depois passamos um ano em um local alugado e após esta fase nos firmamos na capela Imaculado Coração de Maria, no Valentina de Figueiredo, neste ano de 2012 completamos dez anos de Missão, com a nova coordenação de Ana Luiza Oliveira e Tácia Gonçalves e outros coordenadores dos ministérios de música, dança, teatro e intercessão.

A nossa Missão é levar almas ao coração de Deus, ou seja, direcionar os jovens a serem verdadeiros adoradores. Permanecendo na fé, esperança e amor, I Cor. 13,13, realizando nosso trabalho de evangelização com perseverança e mesmo na tribulação colocamos nosso coração nas mãos do Pai, para que Ele possa cuidar de toda sua obra, como Ele vem nos orientando durante estes anos. A Missão NTLJ é consagrada a Nossa Senhora das Graças da medalha milagrosa, sua intercessão tem nos edificado no caminho do seu Filho Jesus Cristo.