A Câmara Municipal de Nova Palmeira foi formada em 1965, quando os vereadores eleitos no ano anterior tomaram posse no município.

Inicialmente composta por sete parlamentares, José Maximiano Dantas, Geraldo Maciel de Oliveira, Manuel Roque Ferreira, Osmar dos Santos Pinheiro, Sebastião Dias Ferreira, Raimundo Araújo Barreto e Luiz Viana de Macedo, a Casa José Bezerra de Medeiros dispõe, hoje, de nove vagas.

Atualmente, a câmara é constituída pelos seguintes vereadores: Juranildo Jurandir Dantas, Ivanaldo Dantas de Lima, Gilvan Dantas de Mendonça, João Medeiros dos Santos, Gilvan Gomes Ferreira Junior, Juscelino Cassiano da Costa, Sebastião Hugo Dantas, Kenilda Amélia Dias e Antonio Orlando Pereira de Araujo.

As atividades no Poder Legislativo de Nova Palmeira são executadas por dois órgãos e três comissões. A Mesa Diretora e a Comissão Executiva, Comissão de Legislação, Justiça e Redação, Comissão de Economia, Finanças e Fiscalização e, por último, Comissão de Políticas Gerais.

Os órgãos são formados por quatro membros: presidente, vice-presidente, primeiro secretário e segundo secretário. As comissões por três: presidente, vice-presidente e secretário.

Os setores administrativos da câmara são formados pela Presidência, Secretaria, Tesouraria, Assessoria parlamentar, Assessoria contábil, Assessoria jurídica e Serviços gerais.