Столиця штату Мату-Гросу Куяба - сучасне місто з населенням в 500 тисяч осіб розташоване в центрі країни. Місто знаходиться в перехідній зоні між найбільш характерними бразильськими екосистемами: Амазонією і Серрадо Пантаналом. Крім того гірський хребет Чапада дос Гімарайн блокує холодні вітри і сприяє встановленню надзвичайно спекотної погоди. Тропічний вологий клімат дощовий сезон з вересня по травень і температура повітря до 40 градусів влітку (у січні) і до + 10 взимку (у липні) характерні для цього регіону.
Історія міста починається з першого поселення заснованого в 1719 році під час золотої лихоманки. Офіційно Куябу визнали 1 січня 1727 року Родріго Сезар де Менезес після відкриття золотих копалень. Церква Розаріо побудована в той час у центрі маленького містечка відзначила місце розташування багатої золотої оселі. У 1746 році велика частина міста була зруйнована землетрусом. Відбудоване в 1818 селище стало столицею штату в 1835 році.
Парагвайська війна (1864-1870) сприяла розвитку інфраструктури та короткочасному економічному буму т. к. з Куяби велися поставки цукру продуктів харчування та деревини бразильським військам. Після війни містечко було настільки забуте і занедбане що використовувалося як місце заслання для неугодних політиків. Ізоляція порушилася з будівництвом доріг а потім з появою авіації в 1930-х. Зростання сільського господарства і вирощування продуктів на експорт в 1960-1980-х сприяли тому що маленьке містечко з 50 тисячею жителів перетворилося на велике місто з 250 тисячами населення. Після 1990 темпи зростання пішли на спад і туризм став новим джерелом доходу Куяби.
У Куябі є три великі торгові центри ресторани нічні клуби в старих кварталах можна знайти живу музику магазини на відкритому повітрі і вуличних торговців всіляким товаром. Пам'ятки в Куябі нечисленні але ізоляція дозволила зберегти більшість з них у первозданному вигляді. Тут дуже багата місцева культура заснована на впливі португальців африканців та індіанців яка збереглася в традиційній кухні національних танцях ремеслах і музиці. Кілька музеїв міста переважно присвячені археології історії регіону та парагвайській війні. Куяба служить головними воротами до північної частини Пантаналу і в якості відправної точки до Чапади дос Гімарайнш та інших природних заповідників.