Os primeiros povoadores da localidade acompanharam o curso histórico de Barra do Bugres, uma penetração espontânea de aventureiros. 
No começo da década de setenta, Belizário de Almeida, paulista de Barretos, conhecido por Bili, agrimensor prático, partiu de Assari, hoje entroncamento para Arenápolis-Tangará da Serra, com 12 índios da tribo dos umutina, abrindo picada até o córrego do Grilo, sugestivo nome em face das terras griladas na região. Assim começou o lugar. Tudo na enxada, antes da revolução moderna do cerrado. 
Foram chegando ao lugar os migrantes, a maior parte procedentes de Olímpia, Estado de São Paulo. Devido a este fato, o núcleo passou a denominar-se Olímpia. A Lei Estadual nº 2.153, de 15 de maio de 1960, criou o Distrito de Paz de Olímpia. 
O município foi criado através da Lei Estadual nº 4.996, de 13 de maio de 1986, com a denominação de Nova Olímpia. O termo “Nova” foi acrescentado para distinguir o município mato-grossense do município paulista de Olímpia. 

English – HISTORY

The first settlers of the town followed the historical course of Barra do Bugres, a spontaneous penetration of adventurers. 
In the early seventies, Belizário de Almeida, Paulo Barretos known as Bili, practical surveyor, left Assari today Arenápolis-junction to Tangara da Serra with 12 Indians of the tribe of Umutina, bite opening up the creek do Grilo suggestive name in the face of the land illegally occupied in the region. Thus began the place. All in the hoe, before the revolution of modern savannah. 
Were coming to the place migrants, most coming from Olimpia, Sao Paulo State. Due to this fact, the core has to be called Olympia. The State Law No. 2153 of 15 May 1960, created the Peace District of Olympia. 
The council was created by State Law No. 4996 of 13 May 1986, under the name of New Olympia. The term “New” was added to distinguish the city of Mato Grosso state of Sao Paulo Olympia. 

Español – HISTORIA

Los primeros pobladores de la ciudad siguieron el curso histórico de Barra do Bugres, una penetración espontánea de los aventureros. 
En los años setenta, Belizário de Almeida, Paulo Barreto conocida como Bili, topógrafo práctico, partió hoy de Assari Arenápolis unión a Tangara da Serra, con 12 indios de la tribu de Umutina, apertura de la mordida hasta el arroyo do Grilo sugestivo nombre en la faz de la tierras ocupadas ilegalmente en la región. Así comenzó el lugar. Todos en la azada, antes de la revolución moderna de la sabana. 
Venían a los migrantes lugar, la mayoría procedente de Olimpia, Sao Paulo. Debido a este hecho, el núcleo tiene que ser llamado Olimpia. No. La Ley del Estado de 2153, de 15 de mayo de 1960, creó el Distrito de Paz de Olimpia. 
El Consejo fue creado por el Estado de la Ley N º 4996 de 13 de mayo de 1986, bajo el nombre de Nueva Olympia. El término “nuevo” fue añadido a distinguir la ciudad del estado de Mato Grosso, de Sao Paulo Olympia.