Le plan du parc remonte au début du XIXe siècle. C'est le banquier William Haldimand (1784-1862) qui commanda, en 1818, la transformation de ce grand espace en parc paysager. Sa perte gazonneuse descend en douceur vers le lac, autorisant la flânerie. Sur tout son pourtour, des essences de grandes dimensions, telles que les cèdres du Liban, châtaigniers, chênes, fayards ou encore un taxodium chauve planté en 1821 et qui existe toujours.
Avant 1818, la propriété du Denantou s'étendait d'Ouchy à la Vuachère (petite rivière délimitant Lausanne à Pully), soit sur un kilomètre et jusqu'au lac. Aujourd'hui, on trouve successivement dans cet espace les jardins du Palace Beau-Rivage, le parc du Musée Olympique, diverses propriétés privées, l'Elysée ainsi que la propriété de Denantou.
Le quai d'Ouchy fut inauguré en 1901 et changea le paysage du littoral. Il bénéficia de la première installation d'éclairage électrique publique de Lausanne. En 1928, la ville de Lausanne acquiert la partie sud de la propriété Denantou à son propriétaire de l'époque, Edouard-Marcel Sandoz et devient parc public en 1929.
Bus
Ligne no 2 - arrêt Ouchy
Ligne no 8 - arrêt Denantou
Métro
M2 - ligne Le Flon - Ouchy - arrêt à Ouchy - 15mn à pied