Originalmente construído para abrigar as Repartições de Obras Públicas, Terras, Minas e Colonização e o Thesouro do Estado. Construído em 28/12/1896 pelo presidente do Estado de Mato Grosso, Sr. Dr. Antônio Correa da Costa. O edifício segue uma rígida distribuição dos artefatos estéticos e construtivos, onde se valorizam os frontões proporcionando uma simetria total entre suas fachadas; suas bases são assentadas em pedra Canga lavrada, suas alvenarias em tijolo de barro queimado, com o piso em mezanelas. O Thesouro do Estado e o Palácio da Instrução, localizado na Praça da República constituem um conjunto arquitetônico de expressiva relevância para a memória cultural cuiabana e mato-grossense, hoje sede do Museu Histórico de Mato Grosso. Construção: 1896 Estilo: neoclássico Ocupação Atual: Museu Histórico de Mato Grosso. Tombamento: Portaria nº 03-B/83 D.O. 02/05/83. Situação Atual: em processo de reforma/recuperação.