Parken ligger på den såkalte moskétomta. Ved arkitektkonkurransen for Vaterland i 1982 stilte Oslo kommune krav om at bygninger og akser skulle forholde seg til den vendingen mot Mekka som kreves for midtaksen i enhver moské. Skulpturene med stupere og Radisson Plaza har slik vending. Menigheten som hadde tilsagn om å få bygge fikk økonomiske problemer og tomten ble til blant annet Vaterlandsparken.