Conçu par le paysagiste Jacques Sgard et aménagé entre 1970 et 1978, le parc départemental est situé au cœur de la commune de Nanterre. D’une superficie de 25 ha, ce parc paysagé est composé de collines douces parcourues de cheminements sinueux. De vastes espaces y sont entièrement accessibles : pelouses, aires de jeu, plantations d’arbres, plan d’eau et canal ; un jardin floral et un jardin des plantes y sont insérés. Le parc est bordé de bâtiments, notamment par les immeubles en terrasse de Jacques Kalisz au nord et les tours nuage d’Émile Aillaud, au sud. Ainsi, aucune coupure nette ne sépare le parc du bâti qui l’environne.

Ce parc est un véritable havre de paix et de verdure au milieu des tours et des immeubles de La Défense. Les visiteurs peuvent se promener le long des allées bordées d'arbres, s'asseoir sur les pelouses ou admirer les œuvres d'art contemporain qui parsèment le parc. Les enfants peuvent également profiter de l'aire de jeux et de la mini-ferme du parc. Le Parc André Malraux est un lieu incontournable pour tous ceux qui cherchent un peu de calme et de nature au milieu de l'effervescence de La Défense.