Park Centralny został założony w latach 1972-1974 na rozległych łąkach, położonych między [[Brda|Brdą]], a [[Ulica Toruńska w Bydgoszczy|ul. Toruńską]]<ref>Bydgoska Gospodarka Komunalna. Praca zbiorowa. Bydgoszcz 1996. {{ISBN|83-85860-37-1}}</ref>. Jego powstanie wiąże się z postępującym od lat [[Lata 60. XX wieku|60. XX wieku]] procesem porządkowania i upiększania bulwarów nad Brdą, a także budową w 1970 r. trasy drogowej północ-południe w ciągu obecnej ul. Stefana Wyszyńskiego. W II połowie lat [[Lata 70. XX wieku|70. XX w.]] zbudowano pieszą [[Mosty w Bydgoszczy|przeprawę przez Brdę]] w ciągu ul. Krakowskiej, która znacznie usprawniła dostęp do parku ze strony osiedli, położonych na północ od Brdy.
W 1973 r. rozstrzygnięto konkurs na budowę w parku hali widowiskowo-sportowej. Pierwszą nagrodę uzyskał projekt architektów warszawskich pod kierownictwem [[Wojciech Zabłocki|Wojciecha Zabłockiego]]. Kompozycja przestrzenna budowli miała przedstawiać żabę (główna hala z areną) i motyla (sala sportowa)<ref>Derenda Jerzy: Miasto naszych marzeń. [w:] Kalendarz Bydgoski 1975</ref>. Z powodu braku środków finansowych, inwestycja ta nie doszła do skutku, wybudowano natomiast korty tenisowe i tory łucznicze oraz wykonano asfaltowe alejki spacerowe.
W październiku 2002 r. w zachodniej części parku na terenie dawnych torów łuczniczych oddano do użytku [[Hala sportowo-widowiskowa Łuczniczka|halę sportowo-widowiskową „Łuczniczka”]]. Budowa kompleksu przyczyniła się do uporządkowania terenów zieleni. Wykonano m.in. nowe alejki spacerowe, [[Slip (żeglarstwo)|slip]] dla jednostek pływających nad Brdą, nowe tory łucznicze, uporządkowano zieleń istniejącą i nasadzono nowe drzewa. Cieki wodne wokół hali ujęto w kanały oraz urządzono staw przepływowy. We wrześniu 2014 po wschodniej stronie hali Łuczniczka oddano do użytku mniejszą halę sportowo-widowiskową [[Artego Arena]], która pełniła rolę hali rozgrzewkowej podczas rozgrywanych w Bydgoszczy [[Mistrzostwa Świata w Piłce Siatkowej Mężczyzn 2014|Mistrzostw Świata w Piłce Siatkowej Mężczyzn 2014]]. W styczniu 2018 po zachodniej stronie hali Łuczniczka planowane jest oddanie do użytku hali lodowej [[Torbyd]].
