A povoação da região onde hoje se encontra Varzelândia está ligada a colonização do norte de Minas e ao Ciclo do Boi, quando os rebanhos vinham do norte do país pelo rio São Francisco abastecer as mineradoras.
Com esse processo surgiram várias fazendas, e Varzelândia – a cidade das várzeas – dai se originou. Dentre os seus fundadores, Josué Soares dos Reis, Gregório Gomes Ferreira, Melquíades Francisco Borges, Santos Gonçalves de Sousa, Bernardo Vermelho e João Borges Rego foram os principais. A origem do município está no distrito de São João da Ponte, do qual Varzelândia se emancipa em 3 de março de 1962.
Localizados nas margens do rio Arapuim, afluente da margem esquerda do rio Verde Grande, na divisa dos municípios de São João da Ponte e Varzelândia, no Norte de Minas Gerais, a história de Brejo dos Crioulos é uma história que ainda não consta da historiografia dos brancos que ocuparam o Norte de Minas desde dos primórdios da colonização portuguesa, nos idos do século XVI.
Conforme relatos, desde meados do Século XVII, negros fugidos da escravidão passaram a se fixar às margens da Lagoa Peroba, existente na vazante do médio ribeirão Araquém. A ocupação dessa área foi possibilitada pela existência de brejo na vazante do referido ribeirão, propícia à proliferação da maleita, que a tornava imprópria para brancos e indígenas.Com o passar do tempo, muitos outros negros fugidos se dirigiram para a área, aumentando a população que no final do Século XIX era de 38 troncos familiares. Nesse contexto, as famílias aqui localizadas desenvolveram um sistema peculiar de organização social, cultural e produtiva, baseada em heranças africanas, indígenas e portuguesas.
A partir dos anos 1960, com a expansão agrícola no Norte de Minas, fazendeiros utilizando-se de recursos violentos, como jagunços armados, passaram a grilar e a tomar as terás de diversas famílias herdadas de seus ancestrais, utilizando o artifício da venda forçada, conforme diversos estudiosos da região.
No caso de Brejo dos Crioulos, algumas famílias mudaram-se para outras localidades e, outras, se fixaram em ‘terra de santo’, existente na localidade (Terra de Santo constitui-se de uma gleba de terra doada a Bom Jesus por um dos moradores como pagamento de promessa. Com a expulsão de diversas famílias das terras de seus ancestrais, muitos dos membros da comunidade, não querendo afastar do território, onde sempre viveram passaram a ocupar essa gleba. Tal ocupação deu origem ao povoado de Araruba, onde residem os deserdados da terra.)
O Varzelândia está localizada entre o Rio São Francisco e Rio Verde Grande e ao sul pelo Rio Arapuim. O município tem a altitude média de 761 m.
A região encontra-se num ambiente de transição entre o cerrado e a caatinga, fornecendo um variado padrão de subsistência, e tem como rio mais importante o Verde Grande, afluente da margem direita do São Francisco. As elevações da serra do Sabonetal ─divisor de águas entre o São Francisco e o Verde Grande─ amenizam o clima em certas zonas onde ocorre floresta latifoliada tropical.
O relevo apresenta formação da série Bambuí, cujos paredões calcários caracterizam-se por grande quantidade de aberturas de formas irregulares (abrigos, cavernas ou lapas, como são localmente conhecidas), outrora escavadas por rios de considerável volume d’água, hoje reduzidos a córregos. É nestas formações que se localiza a maioria dos sítios arqueológicos, sejam eles temporários ou de ocupação prolongada.
