O Cariúnas teve o seu início no ano de 1997, funcionando na em espaço cedido pela instituição SEJA, em 2002 alugou uma pequena casa no bairro 1º de Maio, podendo assim ampliar o seu atendimento. Em 2007 se transferiu para o Parque Escola Cariúnas, espaço construído em terreno doado pela Prefeitura de Belo Horizonte, em especial com recursos do BNDES, além da colaboração de empresas, instituições e pessoas. O Parque conta ainda com teatro para 150 lugares, construído com o apoio  da Usiminas e Cemig, bem como de uma quadra de futebol society construído com a contribuição da Valourec Tubes e da Pró-vida.