A pedra fundamental para a construção do Palácio da Instrução foi lançada em maio de 1911. Edificado em pedra canga e cristal nos alicerces, paredes de adobe com largura que se aproxima dos 80 cm, construção típica da época. Levou três anos para ser concluído. Durante 57 anos cumpriu sua função de educandário das escolas: Normal, Pedro Celestino, Liceu Cuiabano, entre outras. Nos anos 70 foi sede das Secretarias de Segurança Pública e Interior e Justiça. Em 1975 passa a ser sede da Fundação Cultural de Mato Grosso e abrigou nas suas dependências os Museus de História Natural e Antropologia e Histórico, Pinacoteca e o Ateliê Livre, hoje Biblioteca Pública Estadual Estevão de Mendonça e o Conselho Estadual de Cultura de Mato Grosso. Construção: 1913. Estilo: Neoclássico. Ocupação Atual Biblioteca Pública Estadual Estevão de Mendonça/Conselho Estadual de Cultura. Tombamento: Portaria nº 03/1983 D.O. 02/05/1983. Situação atual: Bom estado de conservação.