A Câmara Municipal de Cuiabá passou por diversos endereços em seus quase três séculos de história. De acordo com o historiador Carlos Rosa, a primeira sede da câmara ficava nos arredores da atual praça da República, no centro de Cuiabá. Podemos afirmar, certamente, que já no início do século XX a sede ficava na praça Alencastro. Desse local, o legislativo cuiabano passou por imóveis na avenida Isaac Póvoas, na rua Comandante Costa e na avenida Getúlio Vargas, antes de ser transferida para o atual prédio, na praça Moreira Cabral. É certo que a câmara teve outros endereços, visto que, repetitivamente, os vereadores reclamavam dos alugueis atrasados, que não eram pagos em dia pela prefeitura, e os colocavam em risco de serem despejados.