Заснування Patrocínio відбулося в 1772 році за наказом Граф Валадарес, тодішній генерал-капітан Мінас-Жерайс, який наказав капітану Інасіо де Олівейра Кампосу влаштуватися там, маючи племінну та сільськогосподарську ферму, щоб постачати мандрівників, які подорожують з Мінаса до Гояса, проходячи через Пітангі.

Спонсорство офіційно став муніципалітетом 7 квітня 1842 року з установкою Vila de Nossa Senhora do Patrocínio.

Patrocínio — муніципалітет у штаті Мінас-Жерайс із приблизною чисельністю населення 90 тисяч жителів.