История Варзеа-Гранди, второго по величине города штата Мату-Гросу, неразрывно связана с одним из самых драматичных событий в истории Южной Америки — Парагвайской войной. Официально город был основан 15 мая 1867 года в разгар этого конфликта (1864–1870), когда бразильская провинция Мату-Гросу стала ареной боевых действий. Изначально поселение возникло как военный лагерь, основной задачей которого было служить точкой поддержки и тыловой базой для столицы провинции, Куябы, расположенной на другом берегу реки.
Становление города определили несколько ключевых факторов. Само его название, которое переводится с португальского как «Большая пойма», точно описывает расположение на обширной и плоской равнине у реки Куяба. Эта ровная местность была идеальна для создания военного лагеря. В годы войны Варзеа-Гранди играл важную стратегическую роль, обеспечивая безопасность и снабжение столицы. После окончания военных действий географическая близость к Куябе окончательно определила судьбу города: он превратился в важный аграрный и торговый придаток, снабжающий столицу продуктами питания.
Изначально экономика поселения была полностью ориентирована на военные нужды. После войны основной деятельностью стали скотоводство и сельское хозяйство. Плодородные земли поймы позволяли выращивать продукцию для быстрорастущего рынка соседней Куябы. Культурная жизнь раннего Варзеа-Гранди формировалась под влиянием его военного прошлого и смешения переселенцев из разных частей Бразилии, которые прибывали сюда в поисках земли и новых возможностей.