Park byl vybudován mezi ulicemi Patočkova a Myslbekova, na místě bývalého staveniště tunelu Blanka. Z velké části je ohraničen pozůstatky barokního opevnění. Kdysi býval na tomto místě vojenský hřbitov. Jezírko je napájeno z potoka Brusnice. Park byl pojmenován po nizozemském ministru zahraničních věcí Maxu van der Stoelovi, který byl prvním západoevropským politikem, jenž kontaktoval v Praze Chartu 77 prostřednictvím jejího mluvčího Jana Patočky. Byl mu zde postaven památník.