A câmara esteve instalada em vários sitios antes de ocupar o magnifico edificio que coroa a Avenida dos Aliados. O mais antigo local de reuniões da vereação de que temos conhecimento era uma casa situada atrás da Sé, onde o Senado se reuniu em março de 1324.
A 24 de Junho (feriado municipal) de 1920 era lançada a primeira pedra do actual edifício dos Paços do Concelho ao cimo da nova e principal avenida, a Avenida dos Aliados. O arquitecto desta obra foi António Correia da Silva.
O edificio é composto por uma cave, seis pisos e pátios interiores, além do altaneiro torreão, ocupando assim 2.438m. Foi construído em granito, betão armado, mármores de várias cores e madeiras de sucupira e carvalho.