Em 17 de julho de 1893 a Câmara Municipal recebeu 7 propostas para o projeto do atual edifício dos Paços do Concelho. Só 3 propostas foram apreciadas, uma das quais da autoria de Ventura Terra. Foi selecionada a da dupla de italianos Cesare Ianz (autor da fachada do Coliseu de Lisboa, em 1888) e F. Giuseppe Fiorentini.
A construção foi iniciada em 5 de Maio de 1894, após um empréstimo bancário por parte da câmara, e tendo ficado concluída no final de 1897.
No piso térreo situava-se o Tribunal e o Cartório. No primeiro andar o Salão Nobre e os gabinetes do Presidente e dos Vereadores, o Museu, a Biblioteca e o Arquivo. No segundo andar encontrava-se a Escola Industrial e outros serviços municipais.
A decoração do Salão Nobre deve-se ao suíço Ernesto Korrodi que iniciou o projecto em 1909. O teto do Salão Nobre tem trabalhos em estuque e no seu centro existia um pano de arras oriundo da fábrica de Tavira, hoje no Museu, e vários frisos e sobreportas também em estuque, com simbologia relacionada com o município. Atualmente possui uma tela de Pedro Alexandrino, a Aparição da Virgem do Carmelo a Simão Stock, um retrato de Manuel Fernandes Tomás, executado por Gilberto Renda no século XIX, e um outro retrato do arqueólogo Dr. Santos Rocha, de artista desconhecido.
O relógio exterior só foi colocado em 1941.
Autor: Fernando Curado