Cuiabá, som ligger vid floden Cuiabá, ett tillflöde till Paraguayfloden, grundades 1719 som ett guldgrävarsamhälle och blev stad 1727. Numera är jordbruk och boskapsuppfödning de dominerande näringarna. Cuiabá är också handelscentrum för stora delar av Mato Grosso.