La "Vila Real do Senhor Bom Jesus de Cuiabá", como era designada en los tiempos coloniales, obtuvo el estatus de ciudad el 17 de septiembre de 1818, y capital del estado en agosto de 1835 (antes la capital era Vila Bela da Santíssima Trindade).