Haven er tegnet av den belgiske arkitekten Jean Delogne og er en gave til det danske folk fra A.P. Møller og Hustru Chastine Mc-Kinney Møllers Fond til almene Formaal. Haven er svært moderne og stringent, men spiller sammen med den rettlinjede Frederiksstaden, som den inngår i. Anleggelsen av parken medførte stor debatt og kritikk.