L'hôtel de ville de Paris est l'un des plus anciens monuments de la Capitale - il fut construit au Moyen-Age.
Pendant la Commune de Paris, l'incendie déclenché par un groupe de communards le 24 mai 1871 réduit le palais en cendres. Les archives et la bibliothèque partent en fumée. Ainsi, les deux collections de l'état civil parisien (celle de la ville et celle du greffe) antérieur à 1860 sont à jamais perdues : la première dans l'incendie de l'Hôtel de ville et la seconde dans celui du Palais de Justice.
Le bâtiment est reconstruit entre 1874 et 1882 sur les plans des architectes Théodore Ballu et Édouard Deperthes : en 1873, la reconstruction commence à peine. En attendant, l'administration de Paris se fait au palais de l’Élysée, résidence de Napoléon III (et oui c'est mon ptit chez-moi...).