3 czerwca 1984 r. z inicjatywy Zjednoczonego 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ą (rozebraną w marcu 2021)Ostatnie chwile fontanny z parku im. Witosa. Na jej miejscu powstanie... no właśnie, co?.
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 BydgoszczParafia Ewangelicko-Augsburska w BydgoszczyBydgoszcz 2007”
W lipcu 2009 w pobliżu parku powstał największy wówczas mural w kraju, będący efektem tygodniowej pracy dziewięciu młodych artystów z Bydgoszczy, Olsztyna i Łodzi i przedstawiający Piotrusia Pana pod drzewem, na którym umieszczono domki i postaci z bajek.