Etienne Marcel købte "søjlehuset" på vegne af kommunen i juli 1357. "Søjlehuset" blev i det 16. århundrede erstattet af et palads designet af den italienske arkitekt Boccador. Byggeriet begyndte i 1533 og stod færdigt i 1628. Der blev tilføjet udvidelser mellem 1836 og 1850, samtidig med at renæssancefacaden blev bevaret. Kommunardernes brand i maj 1871 reducerede paladset til aske. Bygningen blev genopbygget mellem 1874 og 1882 efter tegninger af arkitekterne Théodor Ballu og Edouard Deperthes. Facaden i renæssancestil var i høj grad inspireret af den tidligere bygning.