Foi inaugurado em 1914 em Cuiabá-MT, para sediar duas Instituições de ensino e referência da cidade: A Escola Normal Pedro Celestino e a Escola Modelo Barão de Melgaço. Está situado na praça da República, região central da capital mato-grossense, ao lado da Catedral Metropolitana.
Projetado pelo engenheiro civil João da Costa Marques em estilo neoclássico, o prédio apresenta dois pavimentos com oitenta e oito janelas e dois pátios internos. Foi construída em pedra Canga, rocha típica do centro-oeste brasileiro, muito utilizada em edificações daquela região desde os tempos coloniais. Reinaugurado em 2004 passou por reformas, o prédio abriga atualmente a Secretaria Estadual de Cultura, o Museu de História Natural e Antropologia e a Biblioteca Pública.
As atividades jurídica-culturais do Instituto dos Advogados Mato-grossenses são desenvolvidas neste local, seja, no seu auditório, nos pátios internos, ou no salão nobre do palácio, constituindo-se, o Centro Cultural de suas ações.
