Entre 1891 e 1908, a Câmara de Vereadores (Paço Municipal) não teve sede. Em 1908, foi inaugurado um edifício na avenida Marechal Floriano, onde a Câmara funcionou junto com o Paço da Intendência Municipal (onde ficava o gabinete do Intendente Geral) até a criação da prefeitura, que assumiu o poder executivo municipal (até então nas mãos do Intendente, que era o presidente da Câmara) e também passou a utilizar o prédio.
Com a criação da Prefeitura de Nova Iguaçu, em 26 de novembro de 1919, a Câmara dos Vereadores passou a ser responsável apenas pelo poder legislativo municipal. Contudo, as primeiras eleições para prefeito ocorreram apenas em 9 de julho de 1922. A Revolução de 1930 fez com que o Congresso Nacional fosse dissolvido e as Assembleias dos Estados e Câmaras de Vereadores fossem fechadas. A Câmara de Vereadores de Nova Iguaçu ficou em recesso até 1935. Porém, o retorno aos trabalhos foi curto, pois em 10 de novembro de 1937, o Estado Novo de Getúlio Vargas fez com que as Câmaras fossem fechadas novamente. A de Nova Iguaçu voltou a funcionar apenas em 1947, após as eleições municipais de 28 de setembro daquele ano.
Após o longo recesso, a Câmara de Vereadores precisou mudar de endereço, pois a Prefeitura não aceitou continuar compartilhando o prédio. A Câmara passou a funcionar em um sobrado também na avenida Marechal Floriano. Esse novo endereço permaneceu o mesmo até 1959.
O prédio original da Câmara (fundado em 1908), foi demolido nos anos 60, durante a ditadura militar, pelo prefeito de então, que pretendia construir o "Palácio da Municipalidade". Contudo, por motivos diversos, o "Palácio" não foi construído e o local acabou sendo transformado em estacionamento tempos depois. Em 11 de julho de 1959 foram inauguradas as instalações da Câmara de Vereadores, na Travessa Rosinda Martins, 71, 3º andar. Em 16 de abril de 2010 o legislativo municipal ganhou uma nova sede na Rua Prefeito João Luiz do Nascimento, 38. O novo prédio conta com quatro andares e gabinete para os 17 vereadores, um avanço em relação ao anterior que possuía somente oito gabinetes. Além disso, a nova sede conta com melhor acessibilidade para pessoas idosas e portadoras de necessidades especiais, permitindo fácil acesso ao povo para acompanhamento das sessões.
O último recesso imposto à Câmara de Vereadores foi em 8 de maio de 1969, sob o Ato Complementar nº 53, do governo militar. A Câmara voltou às suas atividades no ano seguinte, em 15 de julho de 1970. Atualmente, a Câmara de Nova Iguaçu conta com 17 vereadores.
A Prefeitura foi criada em 26 de novembro de 1919, através do Decreto 1 716. Com isso, a Câmara de Vereadores passaria a cuidar apenas das funções legislativas (até então, também era responsável pelo Executivo).
O então presidente (governador) do estado do Rio de Janeiro, Raul de Morais Veiga, nomeou Mário Pinotti como prefeito de Nova Iguaçu, contudo os vereadores consideraram a criação da Prefeitura um desrespeito à autonomia municipal.
O presidente da Câmara de Vereadores, Ernesto França Soares, entrou na justiça e, através de um habeas corpus, assumiu o cargo de prefeito em 26 de maio de 1920. As primeiras eleições para prefeito ocorreram apenas em 9 de julho de 1922, sendo eleito o médico Manoel Francisco Salles Teixeira (tomou posse em 22 de novembro de 1922).