A Capela do Senhor Bom Jesus de Cuiabá, que mais tarde se tornaria a catedral homônima, ergueu-se no Largo da Matriz — hoje Praça da República — em 1720, sob a iniciativa do paulista Jacinto Barbosa Lopes. Sua primeira missa, celebrada pelo frei Pacífico dos Anjos em 1722, marcou um dos grandes marcos religiosos e sociais da época.
Inicialmente construída em pau a pique, foi elevada à dignidade de diocese em 1826, com frei Pacífico pioneiro na missão. Dedicada ao padroeiro de Cuiabá, a igreja passou por transformações arquitetônicas, sendo reconstruída em taipa de pilão pelo padre João Caetano (1739-1740) e recebendo uma nova Capela-Mor.
A primeira torre, erguida em 1755, desabou, mas foi reerguida por frei José de Nossa Senhora da Conceição em 1771, ganhando um relógio em 1842 e sinos em 1871. A catedral original, que testemunhou dois séculos de fé e história, foi implodida em 14 de agosto de 1968, sob protestos de uma população consternada, que viu desabar um dos maiores símbolos de sua identidade cultural e espiritual. Em seu lugar, ergueu-se um templo de concreto armado, inaugurado em 24 de maio de 1973, cuja modernidade não foi suficiente para aplacar a saudade e o lamento por um patrimônio histórico irreparável.