Het huidige stadhuis is het oud bisschoppelijk paleis waarvan de bouw begonnen is in 1739 door Monseigneur Scipion Jérôme Bégon volgens plannen van Nicolas Pierson.
Rond de centrale vijver van het park staan talrijke begoniasoorten, die ons herinneren aan de band tussen de stad Toul en deze bloem.
Het park heeft ook een rijk erfgoed aan bomen waaronder de Ginkgo biloba, die de label kreeg van “Merkwaardige boom van Frankrijk”. De admiraal Henri de RIGNY, in 1782 in Toul geboren, overwon de slag bij Navarino in 1827, werd daarna minister van Marine en tot slot minister van Buitenlandse Zaken onder Louis-Philippe. Hij zou de Ginkgo biloba uit Toulon naar Toul gebracht hebben.
De begonia werd ontdekt door de botanist Charles Plumier. Hij werd in opdracht van Michel Bégon die bestuurder was van de Antillen onder Koning Louis XIV daarheen gestuurd. De tweede zoon van Bégon werd in 1723 bisschop van Toul. Plumier noemde deze kleine kruidachtige plantjes "Begonia" als eerbetoon aan zijn weldoener, bij diens terugkeer naar Frankrijk. Dit was de eerste keer in de wereld van de plantkunde dat een bloem genoemd werd naar een persoon.
