Historia Park założono w latach 1911-1913, wykorzystując istniejący drzewostan naturalny oraz ciekawe ukształtowanie terenu w rejonie wysokiego zbocza pradoliny, pociętego parowami erozyjnymi. Z tego powodu park urządzono w stylu leśno-górskim (tatrzańskim). Jego obszar wynosił początkowo 7 haKuczma Rajmund: Zieleń w dawnej Bydgoszczy. Instytut Wydawniczy „Świadectwo”. Bydgoszcz 1995..
Na terenie parku Niemcy zbudowali wieżę Bismarcka według projektu Paula Walthera, którą poświęcono 25 maja 1913 r. Wieża została nazwana Bismarck Turm, a wzgórze Bismarckhöhe. Masywna, kamienna budowla liczyła 25 m wysokości, mieściła m.in. izbę pamięci Ottona von Bismarcka, a z jej najwyższego tarasu można było podziwiać panoramę miastaRomaniuk Marek: Wieża Bismarcka w Bydgoszczy. [w:] Materiały do dziejów kultury i sztuki Bydgoszczy i regionu. Zeszyt 6. Pracownia Dokumentacji i Popularyzacji Zabytków Wojewódzkiego Ośrodka Kultury w Bydgoszczy. Bydgoszcz 2001.. W odrodzonej Rzeczypospolitej w 1920 r. budowlę tę nazwano wieżą Wolności, a park przyjął nazwę parku na Wzgórzu Wolności. Planowano przebudowę wieży na kaplicę, na szczycie której miał stanąć ogromny krzyż. Jednak w związku z brakiem porozumienia w tej sprawie i brakiem środków finansowych, rada miasta Bydgoszczy 12 kwietnia 1928 r.