Etienne Marcel kocht het "huis van zuilen" in juli 1357 namens de gemeente. Het "zuilenhuis" werd in de 16e eeuw vervangen door een paleis ontworpen door de Italiaanse architect Boccador. De bouw begon in 1533 en werd voltooid in 1628. Tussen 1836 en 1850 werden er uitbreidingen aan toegevoegd, waarbij de renaissancegevel behouden bleef. De brand die in mei 1871 door de communards werd gesticht, legde het paleis in de as. Het gebouw werd tussen 1874 en 1882 herbouwd naar een ontwerp van de architecten Théodor Ballu en Edouard Deperthes. De gevel in renaissancestijl was grotendeels geïnspireerd op die van het vorige gebouw.
