Le nom du jardin et de la rue sont les seuls témoins de l’existence passée d’une somptueuse propriété, la « Folie Régnault », qu’un certain Régnault de Wandonne, riche commerçant en épices fit ériger au 14ème siècle. Le domaine devint la propriété des Jésuites au 17ème siècle, avant d’être englobé derrière les murs du cimetière du Père-Lachaise, en 1804.

La démolition d'un petit immeuble rue de la Folie-Régnault a permis d'agrandir le square. En 2007, sa surface est passée de 590 m² à 850 m².

Un nombre important d'arbres assombrissaient considérablement l'espace déjà très enclavé. Ils étaient de plus dans un mauvais état phytosanitaire, ce qui a conduit à l'abattage de sept arbres et à la replantation de neufs nouveaux. La disposition est aujourd'hui plus aérée et garantit une meilleure visibilité depuis la rue. Les charmes fastigiés le long du mur aveugle longeant le jardin, ont été remplacés.

La composition du jardin est complètement modifiée.

C'est un jardin de détente qui s'organise autour d'un axe principal. Il dessert un espace circulaire et un jardin d'ombre, traversé par une petite allée serpentine. Le long de cette allée sont disposés quelques bancs.

Malgré l'importance du couvert végétal et les zones d'ombres, le choix des plantes donne une ambiance lumineuse.