Мату-Гросу штатының үлкендігі жағынан екінші қаласы Варзеа-Гранди тарихы Оңтүстік Америка тарихындағы ең драмалық оқиғалардың бірі — Парагвай соғысымен тығыз байланысты. Қала ресми түрде 1867 жылғы 15 мамырда осы қақтығыстың (1864–1870) қызған шағында, Бразилияның Мату-Гросу провинциясы соғыс қимылдарының аренасына айналған кезде құрылды. Бастапқыда қоныс әскери лагерь ретінде пайда болды, оның негізгі міндеті өзеннің арғы бетінде орналасқан провинция астанасы Куяба үшін қолдау нүктесі және тыл базасы болу еді.
Қаланың қалыптасуын бірнеше негізгі факторлар айқындады. Португал тілінен «Үлкен жайылма» деп аударылатын оның атауы Куяба өзенінің жағасындағы кең әрі тегіс жазықта орналасуын дәл сипаттайды. Бұл тегіс жер әскери лагерь құру үшін өте қолайлы болды. Соғыс жылдарында Варзеа-Гранди астананың қауіпсіздігі мен жабдықталуын қамтамасыз ете отырып, маңызды стратегиялық рөл атқарды. Соғыс аяқталғаннан кейін Куябаға географиялық жақындығы қаланың тағдырын біржола шешті: ол астананы азық-түлікпен қамтамасыз ететін маңызды аграрлық және сауда қосымшасына айналды.
Бастапқыда қоныстың экономикасы толығымен әскери қажеттіліктерге бағытталды. Соғыстан кейін негізгі қызмет мал шаруашылығы мен ауыл шаруашылығы болды. Жайылманың құнарлы жерлері көршілес Куябаның тез өсіп келе жатқан нарығы үшін өнім өсіруге мүмкіндік берді. Ертедегі Варзеа-Грандидің мәдени өмірі оның әскери өткенінің және жер мен жаңа мүмкіндіктер іздеп осында келген Бразилияның әртүрлі бөліктерінен келген қоныстанушылардың араласуының ықпалымен қалыптасты.