Há 18 anos, a Câmara de Vereadores de Cuiabá ocupa o prédio do antigo Palácio Paschoal Moreira Cabral, que antes servia como sede da Assembleia Legislativa de Mato Grosso (ALMT). Desde então, a estrutura tem sofrido com problemas visíveis de rachaduras, infiltrações, falta de acessibilidade, espaço insuficiente e goteiras, além de fiação elétrica exposta e pinturas inacabadas.

Construído na década de 1970, o Palácio Filinto Müller, como era conhecido o local na época, foi inaugurado em 15 de agosto de 1972 e abrigou a ALMT por 33 anos. Em 2005, os deputados estaduais se mudaram para a nova sede, o Palácio Dante Martins de Oliveira, no Centro Político Administrativo (CPA). Então, os vereadores pediram ao governador da época, Blairo Maggi, que cedesse o prédio para a Câmara. Após muitos embates, o Executivo cedeu e o prédio foi cedido aos vereadores.

Atualmente, o presidente da Câmara, Chico 2000 (PL), afirma que o prédio está subutilizado, com algumas salas fechadas, e que o custo de manutenção é elevado. Ele também relata a existência de problemas no telhado, que não para de vazar água, e dificuldades de acesso para pessoas com deficiência. Para resolver esses problemas, Chico 2000 tem como objetivo deixar um projeto pronto para a construção de uma nova sede da Câmara Municipal de Cuiabá, mas aguarda a definição do Executivo sobre a área a ser cedida.