W połowie 2006 r. w sąsiedztwie Koszalińskiej Biblioteki Publicznej (pl. Polonii) posadzonych zostało 25 siedmioletnich dębów kolumnowych, które utworzyły Aleję Dębów Pamięci. Drzewa posadzili prezydenci miasta sprawujący władzę w Koszalinie, przedstawiciele wyznań, które istniały w Koszalinie przed II wojną światową i obecnie mają swoje siedziby w mieście, a także przedstawiciele Klubu Pioniera, Społecznego Komitetu Ratowania Starego Koszalina, Młodzieżowej Rady Miasta itp. Dęby upamiętniają ważne postaci w historii Koszalina, m.in. biskupa Hermana von Gleichena, założyciela miasta, Jana Chrzciciela, patrona miasta, Rudolfa Clausiusa, współtwórcę II zasady termodynamiki czy Johanna Micraeliusa, teologa i kompozytora oraz autora 6-tomowej Historii Pomorza i rektora Pedagogium w Szczecinie. Informacja pochodzi z oficjalnej strony UM Koszalin.