O núcleo que originou Nova Brasilândia começou pelas fazendas de gado instaladas na região desde o século passado. Notabilizaram-se as fazendas São Manoel e Rancharia. Os fazendeiros tangiam gado para o Estado de Goiás. Na década de sessenta, as fazendas abasteciam os garimpos de diamantes de Paranatinga.
Na Fazenda Rancharia formou-se uma povoação que absorveu seu nome. Uma lei estadual criou, em 1964, o Distrito de Paz de Rancharia, com área jurisdicionada à Chapada dos Guimarães.
Deixaram seus nomes marcados na história de Nova Brasilândia: Antenor Manoel Raposeiras, Cizenando Santana, Alzerino Bernardes de Aguiar, Taller Gouveia Fernandes, Alexandre da Silva, Nhonhô de Campos, Gerson Camilo Fernandes e outros.
Entre 1970 e 1971, o sr. Lindomar Bett, dono da Fazenda Brasil, doou uma área para formação de um patrimônio, na região do Vale do Fica-Faca, a três quilômetros do Rio Fica-Faca. Ao povoado foi dado o nome de Brasilândia, em homenagem a Fazenda Brasil.
Em 29 de junho de 1976, foi criado o distrito de Brasilândia, que pelo progresso obtido, absorveu o de Rancharia. O município foi criado a 10 de dezembro de 1979, através da Lei Estadual nº 4.149, com nome de Nova Brasilândia.
O termo "Nova" se adotou para distinguir o município de localidades homônimas existentes em Mato Grosso do Sul, Minas Gerais e Paraná.
Na Fazenda Rancharia formou-se uma povoação que absorveu seu nome. Uma lei estadual criou, em 1964, o Distrito de Paz de Rancharia, com área jurisdicionada à Chapada dos Guimarães.
Deixaram seus nomes marcados na história de Nova Brasilândia: Antenor Manoel Raposeiras, Cizenando Santana, Alzerino Bernardes de Aguiar, Taller Gouveia Fernandes, Alexandre da Silva, Nhonhô de Campos, Gerson Camilo Fernandes e outros.
Entre 1970 e 1971, o sr. Lindomar Bett, dono da Fazenda Brasil, doou uma área para formação de um patrimônio, na região do Vale do Fica-Faca, a três quilômetros do Rio Fica-Faca. Ao povoado foi dado o nome de Brasilândia, em homenagem a Fazenda Brasil.
Em 29 de junho de 1976, foi criado o distrito de Brasilândia, que pelo progresso obtido, absorveu o de Rancharia. O município foi criado a 10 de dezembro de 1979, através da Lei Estadual nº 4.149, com nome de Nova Brasilândia.
O termo "Nova" se adotou para distinguir o município de localidades homônimas existentes em Mato Grosso do Sul, Minas Gerais e Paraná.