O Palácio Presidencial de Cuiabá, um dos principais marcos históricos da política mato-grossense, foi residência oficial de presidentes e governadores desde o período imperial até o início da República. Em 1940, por meio de um decreto assinado pelo interventor Júlio Strubing Müller, o edifício recebeu o nome de Palácio Alencastro, uma homenagem ao coronel José Maria Alencastro, terceiro membro da histórica família a governar a Província de Mato Grosso.
Em 1959, o edifício foi demolido para dar lugar à construção da atual sede da Prefeitura de Cuiabá, que também passou a ser chamada Palácio Alencastro. Essa transformação, que reflete o processo de modernização e reconfiguração urbana da capital, preserva, ao mesmo tempo, o legado político e administrativo de Mato Grosso, mantendo viva a memória de um período fundamental na história do estado.