O edifício-sede da Prefeitura de Caruaru foi inaugurado no fim da década de 60. O Palácio Municipal Jayme Nejaim recebeu este nome em homenagem ao comerciante, fazendeiro e pai do prefeito da época. A sede fica localizada na Praça Teotônio Vilela,  rua 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 7h30min às 13h, de segunda a sexta-feira.