Anastácio fue fundado el 8 de mayo de 1965, formaba parte de Aquidauana.