A Igreja Matriz de Cuiabá, fundada em 1723, é a segunda mais antiga igreja católica da cidade, sendo um dos marcos históricos mais importantes da capital. Inicialmente construída em taipa de pilão, a igreja passou por uma série de reformas e ampliações ao longo dos anos. Em 1739, a estrutura foi reconstruída, e, em 1745, recebeu uma imponente torre, que se tornaria um dos seus principais elementos arquitetônicos.
Em 1826, com a elevação de Cuiabá à condição de sede episcopal, a igreja foi oficializada como Catedral de Cuiabá, simbolizando o fortalecimento da cidade como centro religioso da região. Em 1929, uma nova torre foi erguida, substituindo a anterior e conferindo à catedral um visual mais moderno para a época.
Contudo, em 1968, o processo de modernização da cidade levou à implosão da estrutura original da igreja, em um momento controverso que visava abrir caminho para novos projetos urbanos. A catedral foi reconstruída em 1973, preservando sua importância histórica e religiosa, mas com um novo projeto arquitetônico. Atualmente, a Catedral Metropolitana Basílica do Senhor Bom Jesus, como é chamada desde então, permanece no coração de Cuiabá, mantendo-se como um ícone de fé, cultura e história para os cuiabanos e visitantes.