A história da cidade de Anastácio está intimamente ligada a de Aquidauana, datando sua origem de 15/08/1892, quando oficialmente se fundou sua co-irmã. O 1° núcleo da cidade de Aquidauana implantou-se à margem esquerda do rio do mesmo nome, em terras da Fazenda Santa Maria de onde se eleva a cidade de Anastácio. Elevado à Distrito pela Lei n° 1.164, de 20/11/1958; Município criado pela Lei n° 2.143, de 18/03/1964. O aniversário da cidade é comemorado no dia 08 de maio.