Créée en 1988 par Philippe Mathieux et Jacques Vergely à l'emplacement de l'ancienne ligne de chemin de fer qui reliait depuis 1859 la place de la Bastille à la Varenne-Saint-Maur, la promenade plantée mêle des espaces de végétation sauvage qui avaient envahi autrefois les abords de la ligne de chemin de fer aux aménagements paysagers les plus modernes.

Elle démarre derrière l’Opéra-Bastille, surplombe l’avenue Daumesnil jusqu’au jardin de Reuilly : c’est le fameux Viaduc des Arts. L’allée Vivaldi constitue ensuite la partie commerçante de la promenade. Puis celle-ci continue en tunnels et en tranchées et finit par rejoindre la porte Dorée et le bois de Vincennes.