W roku 1971 powołany został Społeczny Komitet Budowy Parku Kultury i Wypoczynku. Jego zadaniem było przygotowanie terenu rekreacyjnego na obrzeżach południowo-wschodniej części miasta. Budowa parku przypadła na lata 1972 – 1980. W tym czasie wytyczono drogi, place i ścieżki spacerowe, wykonano stawy, miniaturkę wiatraka, a także nieistniejące już: estradę koncertową, miniaturę Zamku Chojnik z piaskowca, baśniogród i dworek myśliwski, który spłonął w 2008 roku. W 1974 roku na terenie Parku Kultury i Wypoczynku powstał ogród zoologiczny. Ważnym wydarzeniem w dziejach parku było utworzenie tutaj w 1985 roku Muzeum Wikliniarstwa i Chmielarstwa. Współcześnie park zajmuje obszar 34 ha. W ciągu ostatnich lat wzbogacił się o nowe elementy: w 2008 roku pojawiło się w nim wiklinowe igloo, czyli Wigloo, a w 2011 roku powstała wiklinowa altana. Przechadzając się nad brzegiem stawów, warto zwrócić uwagę na wiklinową Ptasią Wyspę. Służy ona ochronie gnieżdżących się tutaj ptaków. Do roku 2016 park nosił nazwę Parku Kultury i Wypoczynku. W związku z przypadającą wówczas 230. rocznicą nadania praw miejskich Nowemu Tomyślowi, uchwałą Rady Miejskiej parkowi nadano nazwę Parku im. Feliksa Szołdrskiego. W ten sposób upamiętniono założyciela miasta.

[Źródło: Nowotomyski Szlak Turystyczno – Historyczny]