História
Antes de ser cidade, o lugar foi entreposto de erva-mate. Chamava-se Nhu-Verá e era um dos postos de abastecimento que a Companhia Mate Laranjeira montou na fronteira depois da autorização imperial de 1889 para explorar o erval. Quando a Comarca de Nioaque organizou administrativamente a região, o povoado virou Distrito de Paz de Nhu-Verá e recebeu seus primeiros moradores, em boa parte imigrantes. Em 1947 venceu o contrato da companhia com o Estado de Mato Grosso e as terras começaram a ser liberadas, o que desencadeou o movimento pela legalização das ocupações. No arranjo territorial, o distrito figurava em Ponta Porã com o nome de Antônio João desde os quadros de 1936 e 1937, absorveu em 1938 o território do extinto distrito de Paranhos e, pela Lei estadual nº 131, de 28 de setembro de 1948, passou ao recém-criado município de Amambaí. Só em 13 de outubro de 1967, pela Lei estadual nº 2.774, o distrito trocou o nome de Antônio João pelo de Coronel Sapucaia. A emancipação veio pela Lei estadual nº 623, de 30 de dezembro de 1985, com desmembramento de Amambaí e instalação em 1º de janeiro de 1987. A comarca demorou mais trinta e dois anos.