Parken ligger på den gamle Valby Fælled som ble benyttet som losseplass fra 1913 til 1937. Det ble anlagt gressplener på området samt busker og trær og 1. september 1939 åpnet den nye byparken for offentligheten.Andre etappe av parken sto ferdig i 1952. Parken har vært fredet siden 1966.