Uma igreja foi construída sobre minas em Cuiabá para por fim a uma briga por ouro. Dois grandes pontos de minas se encontravam na Igreja Nossa Senhora do Rosário e São Benedito, localizada na região central da cidade, na época da colonização. A igreja foi construída pelos devotos na tentativa de acabar com a briga por ouro na região.
A igreja é um dos marcos de fundação da cidade de Cuiabá, tendo sido construída em arquitetura de terra em torno de 1730, próximo às águas do córrego da Prainha, em cujas águas Miguel Sutil descobriu as minas de ouro que impulsionariam a colonização da região.
Sua fachada, de grande simplicidade, é típica da arquitetura colonial brasileira e esconde a decoração barroca-rococó nos altares do interior, com rica talha dourada e prateada, única com esses detalhes no país. Construída inicialmente com a técnica da taipa de pilão, passou por várias reformas, incluindo uma que transformou sua fachada em neogótica, entre as décadas de 1920 e 1980, quando foi reformada e a arquitetura colonial resgatada.
Tombada em 1975 pelo IPHAN, em 1987 pela Fundação Cultural de Mato Grosso e incluída no perímetro tombado do Centro Histórico de Cuiabá em 1993, é palco da Festa de São Benedito, mais longa festa religiosa do estado.
No pé da colina onde hoje está a igreja de Nossa Senhora do Rosário, à margem esquerda do córrego da Prainha, estava localizada a maior mina de ouro da região. Foi esta mina a origem da povoação de Cuiabá, que se deu à margem direita do córrego, em torno das jazidas.
Este local é mencionado em 1722 por José Barbosa de Sá, ao relatar a descoberta do ouro por índios que, a mando de Miguel Sutil, buscavam mel, no lugar chamado “tanque do Arnesto”, onde foi construída a capela de Nossa Senhora do Rosário.
