A trajetória do Poder Legislativo de Indaiatuba teve início em 29 de março de 1859, com a promulgação da Lei nº 12, que elevou o então povoado à categoria de Vila e garantiu sua emancipação político-administrativa em relação à Vila de Itu. A legislação determinava, entre outras medidas, a construção de um prédio para sediar a Câmara, cuja edificação deveria ser custeada pelos próprios moradores da nova Vila.
Em 3 de julho de 1859 foi realizada a primeira eleição para vereadores, e no dia 31 do mesmo mês tomaram posse os sete primeiros representantes do Legislativo: Vicente Ferrer do Amaral (presidente), José de Sampaio Bueno, Francisco Xavier de Almeida, João Leite de Sampaio Bueno e Francisco Xavier de Almeida Campos. À época, apenas cidadãos com renda anual mínima de 100.000 réis (cem mil réis) possuíam direito ao voto.
Nos primeiros dez anos de funcionamento, a Câmara não contava com sede própria e realizava suas reuniões nas residências dos vereadores. Em 1869, adquiriu uma casa na então Rua das Flores — hoje Rua Pedro de Toledo — onde passou a funcionar o Paço Municipal.
A partir de 1891, a Câmara Municipal instalou-se em um prédio construído no centro da Praça Prudente de Moraes, que também abrigava a cadeia pública. Naquele período, o presidente da Câmara era eleito entre os vereadores mais votados e exercia, simultaneamente, as funções do Executivo, uma vez que o cargo de prefeito ainda não existia.
Em 1964, o Legislativo transferiu-se para um prédio localizado na Rua Bernardino de Campos. Anos depois, em 1977, passou a ocupar o edifício que hoje abriga a Prefeitura Municipal. Finalmente, em 1983, a Câmara inaugurou sua sede própria — o Palácio Votura — na Rua Humaitá, onde permanece até os dias atuais.
O prédio, recentemente reformado para garantir acessibilidade a cadeirantes e pessoas com mobilidade reduzida, é o símbolo da consolidação do Poder Legislativo Municipal.