15 maja 2006 r. w parku, w miejscu „starego cmentarza”, w sąsiedztwie Koszalińskiej Biblioteki Publicznej, posadzono 25 siedmioletnich dębów kolumnowych (szypułkowych), które utworzyły Aleję Dębów Pamięci. Drzewa posadzili prezydenci miasta sprawujący władzę od 1973 r. – w przypadku osób nieżyjących ich małżonki, a także duchowni różnych wyznań.