I slutningen af 1890’erne blev der anlagt en kunstig sø ved Vognmandsmarken. Søen opstod, fordi man her gravede jord til bygningen af Københavns Frihavn.
Navnet har samme oprindelse som Kildevældsgade.
I parken står Sonja Ferlov Mancobas skulptur “Fugl med unge”. Den er skænket at legatet Albertina og blev opstillet i 1985.

