A sede oficial do Poder Executivo de Garanhuns é o Palácio Municipal Celso Galvão. Inaugurado em Maio de 1943 pelo interventor Agamenon Magalhães, o prédio teve concluída a sua edificação durante a administração do então prefeito Celso Galvão.

No prédio, que conserva as linhas arquitetônicas originais, funcionam os seguintes departamentos: Gabinete do Prefeito; Gabinete do Vice-prefeito; Procuradoria e a Secretaria da Fazenda, além de disponibilizar o serviço de recolhimento de impostos, através do Setor de Finanças.

O Palácio Celso Galvão fica localizado na Avenida Santo Antônio, 126 – Centro – CEP: 55.293-904. O horário de funcionamento da prefeitura é das 8h às 14h, de segunda a sexta-feira.