Par l'avenue Victoria, on parvient à la Place de l'Hôtel-de-Ville, ancienne place de Grève, où s'élève l'Hôtel de Ville. Construit sous François 1er et Henri IV, l'ancien Hôtel de Ville fut incendié par les Fédérés, en mai 1871.

Il fut reconstruit par Ballu et Deperthes, dans le style Renaissance, inspiré de l'ancienne construction. L'intérieur en est richement décoré. Nombreuses œuvres d'art, peintures et statues.