La arquidiócesis de Cuiabá encabeza la provincia eclesiástica de Cuiabá en Brasil como su sede metropolitana. Fue erigida en 1910.