O Clube de Desbravadores Atlântida surgiu no ano de 1995, após algumas tentativas anteriores, mas sem sucesso. Já existia um grupo da igreja ADVENTISTA DO SÉTIMO DIA no Acampamento Parque Atlântida na rua da Floresta em Ponta Negra, mas não tinha quem assumisse o clube. Foi então que alguns lideres e desbravadores de outros clubes, liderados pelo líder do distrito Sul, João Batista Tavares, fizeram um trabalho de divulgação e recrutamento aproveitando o período de semana santa , foi um desafio enorme recrutar desbravadores em um bairro tão grande e carente como a Vila de Ponta Negra, mas com a graça de Cristo foi possível e no dia 15 de abril de 1995, num sábado a tarde nasce oficialmente o Clube Atlântida. O nome surgiu a partir do nome do local onde o clube e a igreja faziam suas reuniões (Parque Atlântida dos Jovens Adventistas do Natal) ou como mais conhecido (Acampamentos dos jovens adventistas). O primeiro diretor do Clube Atlântida foi Ivanaldo ........ que liderou o clube por ........ passando a liderança para Expedito Carvalho...... os primeiros anos do clube foram bem sucedidos, com cerca de 50 membros, logo o clube foi se destacando no Distrito Sul e entre os clubes de Natal, ....... houve um mudança de sede saímos do acampamento e agora para um novo endereço onde os desbravadores ajudaram na construção da igreja estamos a 22 anos salvando do pecado e guiando no serviço

Em 2024, Katia Simone é eleita mais uma vez como diretora e logo começa os preparativos para o V campori da UNeB, onde o clube Atlântida participou e conquistou as cinco estrelas. No final deste ano, Claudiomar Lopes é eleito para diretor para o ano de 2025, então ela deixa o cargo.

Em 2025, Claudiomar Lopes assume o clube, é logo apresenta algumas mudanças, entre elas a apresentação do programa anual, o sistema de unidades e pontuação de membros e um novo modelo de contato com os pais, intensifica o programa de classes e especialidades investindo os desbravadores ao final de cada trimestre, investe em participações de seus desbravadores em cursos e treinamentos, forma mais uma unidade e incentiva conselheiros a participar do IV Regicamp da 3ª Região, onde o clube trouxe excelentes resultados, além de diversas outras atividades como caminhadas, acampamento, trabalhos comunitários e missionário. Ele também cria o Regimento Interno do clube que entraria em vigor no ano de 2026. No final deste ano, Claudiomar é reeleito para o ano de 2026.

Em 2026, Claudiomar começa os trabalhos dando um pequeno recesso para os desbravadores enquanto a liderança se organiza para o ano, sua preocupação no momento era, colocar em vigor o regimento interno e a preparação para a possível ida para o VI campori da DSA.