Park Ludowy został założony na miejscu cmentarza Ewangelickiej Gminy Zjednoczonej. Cmentarz pochodził z roku 1778 i był najstarszym i największym na terenie miasta.
Teren pod cmentarz zakupiony od majątku Grodztwo, poszerzany w okresie późniejszym, zajmował powierzchnię ok. 6,5 ha. W 1838 roku na jego terenie wybudowany został dom mieszkalny dla zarządcy, w którym wydzielono osobne pomieszczenie na kostnicę. W 1884 roku zbudowana została kaplica cmentarna, a w 1898 r. masywny, murowany parkan, który przetrwał do czasu likwidacji cmentarza. Kute bramy wjazdowe wykonano od ulicy Jagiellońskiej (dwie) i ul. Markwarta (również dwie). Od bram prowadziły drogi o szerokości 8 m, wysadzane lipą wąskolistną, które biegły równolegle do siebie i prowadziły przed kaplicę - umieszczoną na środku cmentarza. Tam znajdował się duży plac, od którego rozchodziły drogi, dzieląc cmentarz na kwatery. Wokół placu rosły dęby, kasztanowce, a przy kwaterach: buk zwyczajny o formie zwisłej, dąb omszony, dąb bezszypułkowy, dąb czerwony, grochodrzew, brzoza, lipa szerokolistna. Droga okólna wzdłuż granic cmentarza była wysadzona świerkiem pospolitym, świerkiem kłującym i świerkiem białym, a w pobliżu domu zarządcy-ogrodnika rosło 10 drzew katalpy zwyczajnej. W 1938 r. na terenie cmentarza rosło 66 gatunków drzew i krzewów, a miejsce spoczynku znalazło w nim wielu zasłużonych dla miasta osób, głównie narodowości niemieckiej.
Po wyzwoleniu Bydgoszczy spod okupacji hitlerowskiej w 1945 roku, stary cmentarz został zamknięty, a dla ewangelików przeznaczono kwatery na cmentarzu ewangelicko-augsburskim przy ul. Zaświat. Likwidację cmentarza przeprowadzono w latach 1951-1952. Ostatnia ekshumacja pozostałości kostnych na cmentarz przy ul. Zaświat odbyła się w 1956 r. W czasie likwidacji cmentarza zniszczono wiele nagrobków, rzeźb, płaskorzeźb i katakumb, m.in. grobowiec rodzinny i miejsce spoczynku Teodora Gottlieba von Hippel (1775-1843) – niemieckiego działacza społeczno-narodowego, a także grobowiec rodziny fabrykantów Carla i Wilhelma Blumwe, przy którym znajdowała się kopia rzeźby Chrystusa Zbawiciela Berthela Thorwaldsena z Kopenhagi. Rzeźbę tą przeniesiono na skwer przez kościołem ewangelicko-augsburskim Zbawiciela i jest ona do dnia dzisiejszego jednym z najokazalszych pomników sakralnych w Bydgoszczy.
Po likwidacji cmentarza urządzono na jego miejscu park miejski, który nazwano Parkiem Ludowym, mieszkańcy potocznie nazywali go "parkiem sztywnych". Jego ozdobą stał się stary drzewostan pozostały po nekropolii. W 1956 roku zbudowano muszlę koncertową wraz z zapleczem dla występujących zespołów, następnie trzy bloki mieszkalne na zachodnim obrzeżu parku, a po stronie wschodniej pawilon, w którym swą siedzibę ma Automobilklub Bydgoski oraz kawiarnia „Parkowa”. W 1974 r. na południowym obrzeżu parku wybudowano Pałac Młodzieży.
3 czerwca 1984 r. z inicjatywy Stronnictwa Ludowego parkowi nadano patrona Wincentego Witosa. Odsłonięto wówczas popiersie działacza autorstwa art. rzeźb. Witolda Marciniaka, ufundowany przez ludowców województwa bydgoskiego. Między pomnikiem, a muszlą koncertową wybudowano również okrągły basen z tryskającą w okresie letnim fontanną.
W 2007 r. odnowiono alejki parkowe, wyremontowano muszlę koncertową oraz dokonano konserwacji zieleni parkowej. 24 kwietnia 2007 r. w południowo-wschodnim narożniku parku odsłonięto czarny, granitowy obelisk upamiętniający istnienie cmentarza z napisem:
"Pamięci spoczywających na byłym cmentarzu ewangelickim.
Miasto Bydgoszcz
Parafia Ewangelicko-Augsburska w Bydgoszczy
Bydgoszcz 2007" (źródło)
To mały pojemnik w maskowaniu leśnym zawierający tylko logbook, koniecznie zabierz coś do pisania !!!