Etienne Marcel osti "pylväiden talon" kunnan puolesta heinäkuussa 1357. Pylväiden talo korvattiin 1500-luvulla italialaisen arkkitehdin Boccadorin suunnittelemalla palatsilla. Rakennustyöt aloitettiin vuonna 1533 ja ne saatiin päätökseen vuonna 1628. Palatsia laajennettiin vuosina 1836-1850 renessanssijulkisivun säilyttäen. Kommunistien toukokuussa 1871 sytyttämä tulipalo teki palatsista tuhkan. Rakennus rakennettiin uudelleen vuosina 1874-1882 arkkitehtien Théodor Ballu ja Edouard Deperthesin suunnitelmien mukaan. Renessanssityylinen julkisivu oli pitkälti entisen rakennuksen innoittama.
