Het Amstelpark werd aangelegd ter gelegenheid van de Floriade van 1972. Tegenwoordig bevat het twee doolhofjes. De kleinste, rechthoekige heeft haagjes van ongeveer 50 cm hoogte en is te vinden in de buurt van de Oranjerie. De grotere, in 1970 door E. Mos ontworpen doolhof is trapeziumvormig en gelegen aan de noordzijde van het park, op een eilandje in de het park omringende gracht dat hiertoe speciaal werd aangelegd. De toegang hiertoe verloopt via een bijzondere betonnen brug van twee verdiepingen (een voor de heen- en een voor de terugweg). De hagen, bestaande uit taxus baccata, zijn ongeveer 1 m breed en 2 m hoog; het doel is het bereiken van het midden. Oorspronkelijk waren er ook lachspiegels in geplaatst.
Toegangstijden voor beide doolhofjes zijn gelijk aan die van het park (8:00 tot een half uur voor zonsondergang). De toegang is gratis.