História
Terenos foi nomeada antes de existir. A área era ocupada pelos Terena quando a Estrada de Ferro Noroeste do Brasil abriu ali, em 6 de setembro de 1914, uma estação ferroviária e telegráfica com o nome do povo. A colonização veio depois e por contrato: a partir de 15 de julho de 1920 coube à Sociedade Territorial Sul Brasileira — H. Hacker & Cia., empresa alemã encarregada de trazer imigrantes, que conseguiu fixar uma única família austríaca. Em 8 de maio de 1924, o Governo do Estado, em convênio com a municipalidade de Campo Grande, instalou a Colônia Agrícola de Terenos, hoje chamada Colônia Velha, onde cada família recebia lote, casa de madeira, ferramentas e ajuda de custo por dois anos; em dois anos a colônia tinha 454 pessoas e 381 hectares cultivados. Na região de Salobra, dezoito famílias japonesas formaram outra frente. Administrativamente, Terenos figurava como distrito de Campo Grande desde os quadros territoriais de 1936 e foi elevado a município pela Lei estadual nº 674, de 11 de dezembro de 1953, instalado em 10 de janeiro de 1954, sempre com um distrito só — o da sede.