A partir de julho de 1920, a empresa alemã H.

Hacker & Cia tinha finalidade de trazer

imigrantes na região. Mas somente foi possível trazer uma familia Austríaca.

Em 8 de 1924 O governo do estado instalou a Colônia Agricola ds Terenos atualmente

conhecida como Colônia velha, com finalidade de assentar as famílias dos agricultores.

Em 1953 foi elevado a município com denominação Terenos, nome provindo da tribo indígena
Terena que habitava a area.

Com a divisão do estado do Mato Grosso em 1977, o município passa a fazer parte do atual
Estado de Mato grosso do Sul