A Câmara de Quixadá teve sua origem com a emancipação política do município em 1870, sua primeira legislatura foi constituída por quixadaenses suplentes do Legislativo de Quixeramobim, município o qual Quixadá era distrito. Nesse período, explica o historiador João Eudes Costa, em seu livro Retalhos da História de Quixadá, não havia o cargo de prefeito, as funções do executivo eram exercidas pelo presidente da Câmara Municipal, com a participação dos demais vereadores, muito embora os atos fossem executados apenas pelo presidente do Legislativo.

A primeira sede da Câmara situava-se em um prédio de dois andares, próximo a Praça Pedro II, construído em 28 de Setembro de 1896 pelo seu presidente Francisco Alves Barreira. No local, além do legislativo, funcionaram os poderes executivo e judiciário e a Escola José Jucá.

O prefeito José Okka Baquit, autorizado pela Câmara, em 6 de junho de 1963, demoliu a construção histórica, transferindo para a atual sede na Travessa Tiradentes. Segundo Eudes Costa, o prefeito tencionava edificar, naquele local, a estação rodoviária, que Quixadá já reclamava, embora não fosse ali, no centro da cidade, local ideal para sua construção.

Costa também explica sobre os primórdios da legislação:

Os primeiros legisladores tiveram enorme cuidado na elaboração do Código de Posturas, o que denominaram de Carta Magna do Município. Mesmo tendo como minuta o código de Quixeramobim, os nossos vereadores tiveram a preocupação de adaptá-la, procurando enquadrar às necessidades de um município recém criado para que houvesse respeito às leis municipais. O primeiro prefeito de Quixadá foi o fazendeiro Laurentino Belmonte Queiroz (1871-1873).