O atual edifício dos Paços do Concelho foi originalmente um edifício de habitação da família dos Novais, provavelmente construído em inícios do século XIX.

Em 1877 a Câmara contraiu um empréstimo para a sua aquisição com o intuito de aí instalar o Regimento de Cavalaria Nº 7, em virtude da expetativa de desenvolvimento económico e social da Vila de Nelas.

A vinda do Regimento acabou por acontecer em 26 de agosto de 1912. Instalou-se neste edifício até 1 de outubro de 1926,  altura em que passou para Lisboa. Esse período proporcionou grandes melhorias infraestruturais que se podem verificar na própria história da evolução urbanística da vila*.

A partir de 1930, após algumas obras de requalificação, o edifício passou a ter a função de Paços do Concelho, o que acontece até aos dias de hoje, sendo um dos edifícios históricos mais emblemáticos do concelho.