Construído entre os anos de 1921 e 1926, nos governos de Bernardino Bahia e Arnold Silva, o prédio onde funciona a Prefeitura Municipal recebe o nome de Paço Municipal Maria Quitéria, homenagem à heroína feirense que lutou pela Independência do Brasil na Bahia. Nele também já funcionaram a Biblioteca Municipal e a Câmara Municipal. O prédio possui estilo eclético, e foi tombado pelo IPAC – Instituto do Patrimônio Artístico e Cultural da Bahia, que acompanhou sua restauração, nos anos 2006-2007. O Paço Municipal também dispõe de um amplo e elegante salão nobre, com móveis antigos, para a realização de solenidades e reuniões oficiais.
