Zabytkowy Park im. Książąt Pomorskich – najstarsza część parku, tzw. Stara Promenada, powstała w 1817 r. u podnóża murów obronnych. Do 1838 r. trwały prace związane z wytyczeniem alejek, budową fontanny, przebudową stawu i regulacją rzeki. W latach 1933 – 1934 staw odnowiono i założono wyspę dla łabędzi. Do najciekawszych okazów parku należał mający ponad 300 lat klon jawor (tzw. Drzewo Czarownic) który zniszczyła wichura w 2011 roku, jedyna w Koszalinie magnolia drzewiasta, korkowiec amurski, cyprysik błotny i miłorząb dwuklapowy. Warto także przejść się aleją platanów klonolistnych. Wpisany do rejestru zabytków pod nr 1173 dn. 13.06.1983 r.