Parkområdet var før den andre verdenskrigen bebygget med boliger, som i krigens sluttfase ble sterkt skadet av allierte bombeangrep. Det var allerede på 1950-tallet planer om å lage et minnesmerke over Marx og Engels, sentralt i byen. På 1970-tallet bestemte DDR-myndighetene seg for å opprette parken ved Berlin rådhus; de gjenværende ruinene av bolighusene i området ved rådhuset ble revet og parken anlagt der.