Créé par la réunion de plusieurs petites îles dont l'île aux Juifs (où furent brûlés les derniers templiers) et l'île du Patriarche. Le square doit son nom à Henri IV, surnommé le « Vert-Galant » en raison de ses nombreuses maîtresses malgré son âge avancé. Le square est dominé par une statue équestre d'Henri IV reposant sur le Pont-Neuf (lequel sépare le square du reste de l'île). Une plaque commémorative rappelle par ailleurs que c'est à cet endroit qu'eurent lieu, le 18 mars 1314, les exécutions sur le bûcher des deux plus hauts dignitaires de l'ordre du Temple, Jacques de Molay et Geoffroy de Charnay.
Avant d'accueillir un square, les 2 665 m2 étaient dévolus aux bains vers 1765, puis à un café concert en 1865. Celui-ci fut détruit par une inondation en 1879. Le square accueille une fontaine Wallace à poussoir.
En 2007, il a obtenu le label « espaces verts écologiques » décerné par ÉCOCERT.
Source : Wikipédia