História
Muito antes de haver cidade, havia gado. As fazendas São Manoel e Rancharia, formadas ainda no século XIX, tangiam boiadas pelo sertão em direção a Goiás, e nos anos 1960 passaram a abastecer os garimpos de diamante de Paranatinga. Desse mundo pastoril nasceu, em 1964, o distrito de paz de Rancharia, subordinado a Chapada dos Guimarães. A virada veio entre 1970 e 1971, quando o fazendeiro Lindomar Bett doou parte das terras da sua Fazenda Brasil, no Vale do Fica-Faca, para a formação de um patrimônio — o povoado foi batizado de Brasilândia em homenagem à fazenda-mãe. O progresso do novo núcleo foi tal que a Lei estadual nº 3.760, de 29 de junho de 1976, o elevou a distrito, absorvendo o velho Rancharia. Três anos depois, a Lei estadual nº 4.149, de 10 de dezembro de 1979, criou o município de Nova Brasilândia, desmembrado de Chapada dos Guimarães — o "Nova" entrou para não confundir com as Brasilândias de Mato Grosso do Sul, de Minas Gerais e do Paraná. A instalação oficial ocorreu em 31 de janeiro de 1981, e o município mantém até hoje dois distritos: a sede e Riolândia.