Das heutige Rathaus ist der ehemalige Bischofspalast. Der Bau wurde durch Monseigneur Scipion Jérôme Bégon im Jahre 1739 nach Plänen des Nicolas Pierson begonnen.
Um den zentralen Brunnen im Park des Rathauses gruppieren sich Begonien, die an die enge Verbundenheit der Stadt mit diesen Pflanzen und an viele ihrer Arten erinnern. Der Park zeigt ein reiches botanisches Erbe, nämlich den Ginkgo biloba, der als « Arbre remarquable de France » (ein außergewöhnlicher Baum Frankreichs) ausgezeichnet wurde. Dieser Baum wurde von dem Admiral Henri de Rigny aus Toulon nach Toul zurückgebracht. Der Admiral Henri de Rigny wurde 1782 in Toul geboren, war Sieger der Schlacht von Navarin im Jahre 1827, Minister der Marine und später Außenminister unter Louis-Philippe.
Michel Bégon, dessen zweiter Sohn 1723 zum Bischof von Toul ernannt wurde, war unter König Louis XIV Verwalter auf den Antillen. Dorthin schickte er den Botaniker Charles Plumier, der dort kleine Stauden entdeckte. Nach der Rückkehr nach Frankreich nannte er diese Bégonia in Huldigung seines Gönners und kreierte damit die erste botanische Widmung.
