Uma vez que paços é o plural de paço, o correto é pluralizarmos o artigo que antecede o substantivo, apesar de se tratar de um único «edifício onde reúne a vereação e onde funcionam os respetivos serviços administrativos» (Dicionário da língua portuguesa, Academia das Ciências de Lisboa): «os paços do concelho».

Veja-se que paço da cidade, atestado com o mesmo significado de paços do concelho (ibidem) já se encontra no singular, logo, o artigo que antecede este nome, deve estar, também ele, no singular: «no paço da cidade».