Au début des années 90, la Ville de Paris lance, dans le cadre du développement de l’Est de la capitale, une concertation très large pour la rénovation du quartier de Reuilly. Occupé par une friche ferroviaire (les anciens espaces de la gare de Reuilly), ce sont près de 3 hectares qui en moins de quelques années vont accueillir un nouveau quartier : logements, piscine (puis gymnase), commerces… Ce quartier allant de la Mairie du 12eme jusqu’à la rue de Reuilly est l’une des plus belles réalisations en terme d’aménagement urbain. Son attrait est aussi la coulée verte qui traverse complètement ce quartier, mais aussi ce formidable jardin et sa passerelle. Le jardin de Reuilly est l'un des quatre espaces verts qui sont reliés par la promenade plantée (avec le square Hector-Malot, le jardin de la gare de Reuilly et le square Charles-Péguy). Il se situe à peu près au milieu de la promenade, entre la partie aérienne conçue au-dessus du viaduc des Arts, à l'ouest, et la partie en tranchée, à l'est. Avec 15 200 m², le jardin de Reuilly est le plus grand espace vert du 12e arrondissement de Paris, après le bois de Vincennes et le parc de Bercy. La majeure partie du jardin est constituée d'une large pelouse semi-circulaire en pente douce de 4 200 m², autour de laquelle sont disposés de petits jardins à thème. La pelouse est surplombée par la passerelle de Reuilly, qui permet à la promenade plantée de la franchir.