En torno a 1913, los datos estadísticos históricos sitúan a la circunscripción de Cuiabá en el marco del estado de Mato Grosso, con una población católica de 100.700 y una estructura pastoral compuesta por 17 parroquias y 20 iglesias, atendidas por 12 sacerdotes seculares y 10 religiosos.
La ciudad de Cuiabá, por su parte, nació ligada al movimiento minero: datos de época señalan que la fundación se atribuye a mineros hacia 1720, y que Cuiabá se convirtió en capital provincial en 1840, mientras la población rondaba «algo más» de 18.000 personas en el periodo que describía la fuente.
La historia eclesiástica posterior explica por qué los datos de principios del siglo XX no reflejan el territorio actual: cada nueva división regional ha ajustado extensión, población y número de parroquias bajo la jurisdicción de la sede de Cuiabá.,