De hoofdstad van de staat Mato Grosso staat bekend om zijn altijd warme en vochtige weer. De stad is door UNESCO tot werelderfgoed benoemd. Aan de andere kant van de rivier de Rio Cuiabá ligt de gemeente Várzea Grande. Deze gemeente mag ook tot Cuiabá gerekent worden. In de stad gelegen aan de Pantanal (het grootste draslandgebied ter wereld) vind men onder andere een kerk uit het jaar 1722, een museum met stukken uit de steentijd en ook vind men in en rondom de stad thermale bronnen en zandsteengebergten.

De stad werd opgericht in 1719 en was door een grote goudader zeer geliefd. Na een aardbeving werd de stad grotendeels verwoest. Doordat er geen goud meer werd gewonnen raakte de stad in de vergetelheid. Nadat de stad benoemd werd tot hoofdstad van de staat Mato Grosso steeg haar populariteit groeide het inwoneraantal gestaag tot meer dan 500.000 inwoners.

Zoals in vele andere steden wordt ook hier voor het WK 2014 het "Estádio Governador José Fragelli" ingrijpend gerenoveerd. Het zogenaamde Verdão moet dan aan 40.000 tot 48.000 toeschouwers plaats bieden en valt daarmee onder de kleinere stadions van Brazilië.