Les élections municipales des 4 et 11 mai 1884 voient s’imposer Jules Arthur Guillaumet, industriel dans la teinturerie, et ses deux adjoints Olibet et Huillard. La construction d’une nouvelle mairie, mieux intégrée dans l’urbanisme, plus monumentale et plus pratique s’impose alors.
La propriété Grignon sise 22 rue du Mont-Valérien et mesurant 3087 m² est alors achetée par la Ville.
Un grand concours architectural est alors lancé, présidé par Charles Garnier qui avait conçu l’opéra de Paris en 1875. C’est l’architecte Jean Bréasson qui est désigné vainqueur.
Son architecture est de style néo-classique avec un fort rappel de l’Antiquité. La décoration de la façade reprend l’ordre classique dorique avec une série de chapiteaux. Des statues personnifient la Justice portant son glaive et son livre et la Loi tenant une hache et un faisceau.
Ce nouvel Hôtel de Ville est inauguré le 1er décembre 1889, année du centenaire de la Révolution française.