Park v Lučenci bol založený ako mestský v roku 1884 policajným kapitánom Karolym Czóbelom (1834 – 1885). Od 1. apríla 1884 mesto priestor na park vyvlastnilo. Odborný plán spracoval mešťanosta Gustav Pokorný (1819 – 1890).
V zmluve bolo určené, že Danó Klamárik (prenájomca) od 1. apríla 1887 na 9 rokov môže podávať nápoje, musí však postaviť budovu, ktorú v roku 1896 odovzdá mestu. Vchod do parku bol vlastne zriadený vedľa vojenskej plavárne a klziska. Park ďalej budoval Dr. Antal Ottehal (1868 – 1917), veliteľ mestskej polície. Slávnostné odovzdanie parku malo byť v roku 1896, predovšetkým v dôsledku neuskutočnených prác sa neuskutočnilo.
V roku 1898 Karol Farkas (1823 – 1904), bývalý profesor práva na lýceu v Lučenci, advokát navrhol, aby mestský park bol premenovaný podľa zavraždenej kráľovnej – cisárovnej Uhorska a Rakúska Alžbety Amálie Eugénie (1837 – 10.9.1898) ľuďmi zvanej Sissi.
Pod vedením nového mešťanostu Sándora Wagnera (1856 – 1929) sa aktívne pristúpilo k výstavbe a dokončeniu parku. Vyčistilo sa umelé jazero, skrášlila sa tzv člnkáreň (pohostinstvo), tu sa prenajímalo 10 člnov, ktoré mali svoje vlastné mená, ako: Mars, Juno, Flóra, Ceres, Venus, Diana, Apollo, Bacchus, Pluto, Castor. Vybudoval sa altánok, vysadili sa cudzokrajné dreviny, vykonala sa regulácia potoka.
Počas I. Československej republiky (1919 – 1930) mal znovu park názov MESTSKÝ. Dňa 3.6.1958 Rada MNV prijala návrh predsedu miestnej plánovacej komisie Ing. Alasa Segeša na premenovanie Mestského parku na PARK KULTÚRY A ODDYCHU (PKO).
16. augusta 1958 bolo odovzdané nové detské ihrisko v PKO (na mieste bývalého kúpaliska – Tuhárskom potoku).
„ČLNKÁREŇ“ si vzala názov BIELA LABUŤ – reštaurácia (podľa páru bielych labutí na jazere – rybníka).
Biela labuť bola prebudovaná v roku 2008 na modernú budovu.

Viete že…

- vojenská plaváreň mala dĺžku 24 metrov a šírku metrov, hĺbka vody bola od 1,20 metra po 2,70 metra, – v mieste dnešného ostrova, pred rybníkom tam bola drevená budova, ohrieváreň pre korčuliarov a malý kostol. Budova bola zbúraná v roku 1943.
- umelé jazierko (rybník) bol vybudovaný v 90. rokoch 19. storočia,
- letné kino (amfiteáter) 1958 – 1961,
- v roku 1929 otvorili drevenú budovu, člnkáreň pod názvom Kaviareň, neskôr v rokoch 1958 – 1961 bola vybudovaná murovaná budova.

Reštaurácia Biela Labuť sa nachádza v Lučenci v mestskom parku. Jeho lukratívna poloha len dokresľuje jeho dlhodobé prestížne postavenie v sieti reštaurácií na Slovensku.
Atraktívne priestory, profesionálne služby a dlhodobé skúseností vytvárajú ideálne podmienky pre nezabudnuteľné chvíle, strávené u nás, ako aj úspech akéhokoľvek podujatia