La Mairie du IVè arrondissement a été construite en 1868, une vingtaine d'années avant la Tour Eiffel, à la demande du baron Haussmann, par un élève de Violet Le Duc, Antoine-Nicolas Bailly, missionné pour dresser les plans d'une mairie idéale. Elle devait servir de modèle aux autres mairies d'arrondissement.