Koszalin nazywany jest często zielonym miastem. Około 40% powierzchni Koszalina zajmują lasy i tereny zielone. W mieście zlokalizowanych jest aż 7 parków i 34 zieleńce. Aż 56 drzew sklasyfikowanych jest w Koszalinie jako pomniki przyrody

Jednym z najbardziej charakterystycznym punktem Koszalina jest Góra Chełmska. Ma ona wysokość 136 m. n.p.m. W kulturze łużyckiej i pomorskiej uważana byłą za świętą górę. Przez wieki grzebano tam zmarłych, odprawiano modły. Obecnie na górze znajduje się nadajnik radiowo-telewizyjny oraz wieża widokowa.