O primeiro órgão Legislativo da nova capital de Minas foi o Conselho Deliberativo, criado em 1899 e instalado em 1900. Apesar de eleito pelo povo da cidade, o Conselho tinha poderes limitados; tratava apenas do orçamento e de impostos, a partir de propostas do prefeito.
Isso foi assim até 1930, com pequenas mudanças das atribuições do Conselho Deliberativo. Nesse ano, após o fim da República Velha, o Conselho Deliberativo foi fechado, sendo reaberto somente em 1934, quando o governo foi obrigado a convocar uma Assembleia Constituinte.
Com a reabertura das casas legislativas pela Constituição de 1934, a de Belo Horizonte foi reinstalada, em 1936, com o nome de Câmara Municipal e com poderes mais amplos para tratar dos assuntos de interesse local. Mas essa experiência durou pouco, pois em novembro de 1937, com a ditadura do Estado Novo, foi decretado novo fechamento das casas parlamentares, que perdurou por quase uma década.
Em 1946, a nova Constituição determinou mais uma vez a reabertura dos parlamentos, permitindo a reinstalação da CMBH em 1947. Desde então, apesar das restrições durante o período de 1964 a 1988, por força do regime militar, a Câmara tem funcionado sem interrupções.
Hoje em dia, sob os termos da Constituição Federal de 1988 e da Lei Orgânica de 1990, a Câmara Municipal de BH se constitui como um espaço privilegiado para a manifestação dos diversos interesses da população da cidade.