Banda formada em 2000, inicialmente com o nome Calos de Moisés, após algumas alterações de integrantes e a mudança sonora da banda, o nome mudou respectivamente para, Filhos de Israel, Dark Over e finalmente em 2004 optou-se pelo nome Apostólica. A proposta é de utilizar o rock e o Heavy Metal como ferramentas de evangelização, mostrando que é possível canalizar a música para mensagens positivas e com conteúdo que vai além da reprodução dos fatos sociais, mas que sirva de estímulo à mudança interior.