Истоки города Патос-ди-Минас восходят к началу XIX века. История поселения началась с основания фазенды "Os Patos" (Утки), названной так из-за большого количества диких уток, обитавших на местных озерах. Официальным началом формирования города считается 1826 год, когда владельцы земель, Антониу да Силва Герра и его жена Луиза да Мота, пожертвовали участок для строительства часовни в честь Святого Антония. Вокруг этого храма и начал разрастаться поселок, который долгое время назывался Санту-Антониу-дус-Патус.
Превращение небольшого поселения в важный региональный центр штата Минас-Жерайс было обусловлено несколькими факторами:
- Географическое положение: Поселение удачно расположилось на пути между важными регионами, что способствовало притоку новых жителей.
- Движение тропейрос: Через эту территорию проходили маршруты погонщиков скота и торговцев (тропейрос), которые перевозили товары в сторону штата Гояс. Поселок стал удобным местом для отдыха и пополнения припасов.
- Плодородные земли: Расположение в бассейне реки Паранаиба обеспечило регион отличными условиями для земледелия, что привлекло фермеров.
С самого начала экономика Патос-ди-Минас опиралась на сельское хозяйство и животноводство, что сформировало особый уклад жизни местных жителей. Уже в ранние годы здесь активно выращивали зерновые культуры и разводили крупный рогатый скот. Эта аграрная направленность впоследствии позволила городу стать национальной "Столицей кукурузы". Культурная жизнь раннего периода была тесно связана с католическими традициями и почитанием покровителя города — Святого Антония, праздники в честь которого объединяли разрозненные фермерские хозяйства в единую общину.