O edifício-sede da Prefeitura de Caruaru, foi inaugurado no fim da década de 60 o Palácio Municipal Jayme Nejaim, que recebeu este nome em homenagem ao comerciante, fazendeiro e pai do prefeito da época. A sede fica localizada na Praça Teotônio Viléla, s/n – Nossa Sra. das Dores e o imóvel conta com 6 pavimentos.

No Palácio Municipal Jayme Nejaim, estão instalados o gabinete do prefeito, além de secretarias. O horário de atendimento ao público é das 7h30 às 13h, de segunda a sexta-feira.