O Clube De Desbravadores Fênix passou a existir desde 27 de junho de 2014, com o nome Oráculos de Deus, na igreja de Átila Douglas, com apenas Naielly, Joaquim, Raiury, Rebecca, Marcos Hildo, Eduardo, Gabriel, Andreza, Natanael e Marcos Evandro atuando, tendo como diretor Edson da Silva Alves Araujo.
O Clube rapidamente se tornou um dos melhores Clubes da Região, tornando-se um dos maiores do Polo e da associação. Em 2021, com a construção de uma nova Igreja no setor Primavera, o Clube teve que ser reestruturado após a saída da direção para a criação de um novo Clube. Com uma nova direção, começava uma nova vida.
Adriana Santos assumiu a direção do clube, junto com Rosilda Nunes, Josué Nunes e Eliane. O Clube teve que recomeçar do zero, com apenas 12 membros. Em 2023, o clube passou por uma mudança drástica, a mudança de nome começando a se chamar no dia 23/03/2024, Fênix.
Mostrando em seu nome um Renascimento. Logo em seguida, chegou a tão esperada FANFARRA FÊNIX, fazendo o Clube crescer ainda mais. Hoje somos Fênix. Hoje temos uma grande história para contar, com vários momentos que marcam a nossa história de uma forma divertida e emocionante, com muita adrenalina.