Ce parc permet, via des passerelles, de descendre aux abords des quais de Saône à l'ouest de Saint-Paul.
L'un des ouvrages d'art les plus importants est la passerelle des Quatre-Vents, longue de 600 m, qui offrent une vue panoramique sur la Saône et la Croix-Rousse. Ce viaduc permettait autrefois aux tramways de transporter les voyageurs et les cercueils entre l'ancien terminus de la ficelle de Saint-Paul (aujourd'hui désaffectée) et le cimetière de Loyasse.

Michel Corajoud, architecte paysagiste réalise l'ensemlbe du Parc. Le parc des Hauteurs comprend également le Jardin du Rosaire, sous la Basilique.