Etablering av parken ble vedtatt med stort flertall av Oslo bystyre 24. august 2011. 18. desember 2012 vedtok bydelsutvalget på Nordstrand at parken skal hete Ekebergparken.