V 16. století italský architekt Boccador navrhl renesanční palác, který nahradil původní středověký dům. Výstavba začala v roce 1533 a byla dokončena až v roce 1628. V letech 1836–1850 proběhlo rozšíření budovy, při kterém byla zachována renesanční fasáda.
V době Pařížské komuny radnici podpálili komunardi během bojů v roce 1871. Budova vyhořela i s městským archivem. Zničena byla i městská knihovna, která shořela při požáru Justičního paláce na ostrově Cité. Budova byla obnovena v letech 1874–1882 podle plánů architektů Théodora Ballu a Édouarda Deperthese. Novorenesanční fasáda byla inspirována původní budovou.
Hlavní fasáda je zdobená 146 sochami osobností, které měly vztah k městu Paříži (umělci, vědci, politici, průmyslníci aj.). Jejich seznam je v abecedním pořadí:[1]