História
Nova Marilândia começou com um nome de mulher. O povoado Maria Joana formou-se em 1958, na expansão do garimpo de diamante que subia o vale do Alto Paraguai, atraindo famílias de Minas Gerais, da Bahia, do Espírito Santo e de Santa Catarina — o mesmo movimento que havia criado Arenápolis e Nortelândia poucos anos antes. O impulso veio entre 1962 e 1965: com o crescimento da população, os vereadores de Arenápolis pediram ao governador Fernando Correa da Costa a elevação do povoado a distrito, o que se concretizou em 14 de dezembro de 1963, já com o nome de Marilândia — a "terra de Maria", em tradução literal do hibridismo entre o português e o inglês land. O distrito prosperou com o garimpo, as terras baratas e a pecuária, ganhou escola estadual e comércio, e passou a reivindicar autonomia. A emancipação veio pela Lei Estadual nº 5.900, de 19 de dezembro de 1991, assinada pelo governador Jaime Veríssimo de Campos, com um detalhe que poucos municípios têm: o território foi desmembrado de dois municípios ao mesmo tempo, Arenápolis e Diamantino, como diz a própria ementa da lei. O novo município adotou o nome de Nova Marilândia — e, esgotado o diamante, trocou o cascalho pela lavoura, pelo gado e pelas granjas.