Tot de aanleg werd besloten tijdens het Tweede Franse Keizerrijk, als onderdeel van een plan om voor de Parijzenaren meer groene gebieden te scheppen. Georges-Eugène Haussmann gaf de opdracht in 1860 aan Jean-Charles Alphand. In 1867 werd met de aanleg begonnen, en in 1869 werd het park geopend, hoewel het pas in 1878 werd voltooid. Op de dag van de opening liep het door een aquaduct gevoede kunstmatig meertje leeg, waarna volgens een legende de verantwoordelijke ingenieur zelfmoord zou hebben gepleegd.[1]