A Prefeitura Municipal de Nova Olinda é a sede do poder executivo do município, ela é comandada pelo Prefeito Ítalo Brito e a Vice- prefeita, Mariêta, é dividida em 13 secretarias Municipais, são elas: Gabinete, Governo, Finanças, Procuradoria Geral, Controladoria Geral, Educação, Saúde, Cultura, Esporte e Turismo, Desenvolvimento Rural, Assistência Social, Urbanismo e Obras, Serviços Públicos, Meio Ambiente.

            A sede da prefeitura está localizada no Palácio Antônio Jeremias Pereira na Avenida Perimetral Sul, centro de Nova Olinda, Ceará.

           O paço municipal abriga o gabinete do prefeito, a secretaria de Administração, secretaria de Finanças, secretaria de Governo, Procuradoria e Controladoria Geral, dentre outros órgãos de assessoramento como: Comunicação Social, Tributos, Licitação, Compras.