Koło parku miejskiego usytuowany jest koszaliński Amfiteatr im. Ignacego Jana Paderewskiego. Jako jeden z nielicznych w Polsce ma w pełni zadaszoną widownię, na której co roku blisko 6 tys. osób ogląda m.in. Letni Festiwal Kabaretu (odbywający się zazwyczaj na przełomie lipca i sierpnia z inicjatywy koszalińskiego kabaretu – Koń Polski.

Dach wisi na dwóch wygiętych pałąkach, a część nad sceną jest zarazem obrotowym ekranem. Wybudowany w 1973r. z inicjatywy władz wojewódzkich i uczestników Światowego Festiwalu Chórów Polonijnych.

Zadaszenie według projektu prof. inż. J. Filipkowskiego, z Wyższej Szkoły Inżynierskiej (obecnie Politechnika Koszalińska ), wykonano w 1975r. z okazji Centralnych dożynek, które odbyły się w Koszalinie. Do roku 1820 w miejscu amfiteatru był tzw. Ogród Strzelecki wraz z strzelnicą Koszalińskiego Związku Strzeleckiego. Funkcjonowała tu także restauracja, kręgielnia i plac zabaw.

Po II. Wojnie Światowej działała strzelnica sportowa i restauracja, które zlikwidowano na początku lat 70 ubiegłego stulecia w związku z budową nowego amfiteatru. Współcześnie amfiteatr jest centrum koszalińskiej kultury, gdzie odbywają się koncerty, konkursy, czy festiwale (m.in. Rockowy festiwal Generacja).