Het park ligt ten noorden van de Van Nijenrodeweg en strekt zich uit tussen de Amstelveenseweg en de Europaboulevard. De paden hebben de namen: Twikkel, Cannenburg, Hunneschans, De Kamp, Enzerinck met het Ontmoetingseiland, Hinderstein en Moersbergen. Het park werd voltooid in 1968.
Aan het eind van de jaren vijftig schreef de gemeente Amsterdam, op initiatief van de Bond voor Nederlandse Tuinarchitecten, een studieprijsvraag uit voor een ontwerp van een park in tuinstad Buitenveldert. Het werd een functionalistische stijl met rechte lijnen.
Prijswinnaar was Wim Boer, een uitgesproken voorstander van deze stijl en dat paste prima binnen het stedenbouwkundige stratenplan van tuinstad Buitenveldert.
Alleen het deel Enzerinck is oorspronkelijk van Wim Boer, het overige deel kwam van de Dienst Publieke Werken.
Het park heeft sterke en zwakke punten. Sterk is bijvoorbeeld de gunstige ligging. Zwak zijn onder meer de slechte visuele relatie tussen het park en de omgeving en het ontbreken van een ontmoetingsplek. Om het park aantrekkelijker te maken, moeten er maatregelen worden genomen. De begroeiing en de wateroevers worden aangepast en er komen voorzieningen voor sociale doeleinden. Bij al deze maatregelen wil de gemeente het ontwerp van Wim Boer in ere houden. De vormgeving van de nieuwe onderdelen is gebaseerd op de Nieuwe Zakelijkheid van Wim Boer, zijn visie vormt de leidraad bij de geplande ingrepen.
Stadsdeel Zuideramstel wilde het park een betere reputatie geven. Daartoe presenteerde het een paar jaar geleden het evenement Park in Beweging, bedoeld om buurtbewoners inspraak te geven bij de herinrichting van het park. Na deze inspraakprocedure verscheen een rapport over de herinrichting van het Gijsbrecht van Aemstelpark, geschreven door de Dienst Ruimtelijke Ordening in samenwerking met stadsdeel Zuideramstel. Eén van de standpunten uit dit rapport was: de noord-zuid barrières zorgen ervoor dat het park bestaat uit vijf verschillende ruimten. Dit is een gegeven, ook voor de toekomst. Tegelijkertijd is het één park, iets dat tot uitdrukking moet komen. Deze twee gegevens vormden de basis voor de herinrichtingvisie: verscheidenheid en eenheid laten samenkomen.
Twikkel bij de Amstelveenseweg is in 2009 opnieuw ingericht met een aanvullende waterpartij, glooiing in de plantvakken en nieuwe beplanting met behoud van de bestaande voet- en fietspadstructuur.
Het Speelbos bij de Van Heenvlietlaan, in het voorjaar 2010 uitgevoerd met avontuurlijke speelplekken en een aanvullende waterpartij.
Het Ontmoetingseiland Enzerinck en het parkdeel bij de stadsdeelwerf: aanpak gestart najaar 2010, de uitvoering loopt door in 2011.
In het Gijsbrecht van Aemstelpark is het op een aantal plekken toegestaan om te barbecueën. Deze plekken zijn met borden aangegeven en voorzien van vuurvaste containers voor het veilig deponeren van afval.