A Câmara Municipal de Caldas Novas foi fundada em 1947 e teve como presidente o Sr. Osmundo Gonzaga filho, com mandato até 1955.
Em 2002 foi sancionada a lei que denomina a sede da Câmara Municipal de Caldas Novas como Paço Legislativo Martinho Palmerston.
A área arborizada localizada a frente do prédio da Câmara Municipal é chamada Praça Vereador João de Brito, batizada no ano de 2005 em sua homenagem.
No ano de 2006 a Câmara Municipal passou por uma reforma e ampliação para modernização do prédio e a construção de 5 novos gabinetes com a ampliação de cadeiras na casa legislativa, passando de 10 para 15 vereadores.
Em 2015 o prédio anexo a Câmara Municipal que acomodou o Museu das Águas Quentes que havia sido extinto e na ocasião estava desocupado foi adaptado e remodelado para dar lugar ao Centro Administrativo do Poder Legislativo.
Com o crescimento do número de eleitores em 2020 Caldas Novas passou a contar com 17 representantes no legislativo, por isso o prédio passou por nova reforma para a acomodação dos novos vereadores.
- Lei 1089/2002 – Denomina o prédio da Câmara Municipal como Paço Legislativo Martinho Palmerston
- Lei 1380/2005 – Denomina a Praça Vereador João de Brito
- Lei 1579/2009 – Denomina a Ala Direita do Paço Legislativo: “Prefeito Augusto Gonzaga de Menezes”
- Lei 1578/2009 – Denomina a Ala Esquerda do Paço Legislativo: “Vereador Zacarias Martins de Lima”
