História
A história de Fátima do Sul começa numa missa. O Decreto-Lei federal nº 5.941, de 28 de outubro de 1943, criou a Colônia Agrícola Nacional de Dourados para dividir terra em lotes de 30 hectares e assentar pequenos lavradores vindos de todo o país; em 1953, um povoado às margens do rio Dourados já reunia centenas de ranchos de pau-a-pique. Em 8 de novembro daquele ano, o Frei Frederico Miés celebrou ali a primeira missa e, ao final, perguntado que nome dar ao vilarejo, respondeu "Vila Brasil" — havia gente de todos os cantos do país reunida. A vontade de crescer era maior que a cautela administrativa: em 9 de julho de 1954, cerca de 450 homens invadiram, contra a vontade da própria administração da colônia, a margem direita do rio para abrir novos lotes. O distrito veio pela Lei municipal nº 1.125, de 17 de novembro de 1958; o município, pela Lei estadual nº 2.057, de 11 de dezembro de 1963, desmembrado de Dourados e instalado em 18 de maio de 1965 — já sob o nome de Fátima do Sul, adotado poucos dias antes pela Lei nº 2.591. Vicentina, seu antigo distrito, tornou-se município independente em 1987.