В прежние времена место, занимаемое ныне городским парком на берегах Чернуппе, называли Стрелковой долиной (Шютценталь): здесь проводила стрельбы ещё первая гильдия стрелков, возникшая в Инстербурге в XVII в. В пасхальные праздники она устраивала стрельбы по мишеням. Некогда эта гильдия прекратила существование.

Но в 1843 г. в городе появилась новая, куда вступали многие уважаемые граждане города, купцы, чиновники, ремесленники. Большая часть Стрелковой долины принадлежала гончарных дел

мастеру Вильгельму Гавену (его дом стоял неподалёку от пруда). У него и арендовала гильдия место для тира, а затем купила участок под строительство Дома стрелков.

К началу 1880-х гг. всю территорию будущего парка, благодаря дальновидности обер-бургомистра Отто Корна, приобрёл город. Гильдия перенесла тир в Люксенберг. Общество по благоустройству города во главе с обер-бургомистром взяло на себя уход за долиной, называвшейся с тех пор городским парком и превратившейся в достойное место отдыха.

В 1926–1927 гг. в «стареющий» парк вдохнул новую жизнь директор городского садово-паркового хозяйства, ландшафтный архитектор Хуго Кауфман. Уменьшив площадь прудов, он углубил их, укрепил берега, отрегулировал проточность воды, построил новый мост на Кёнигсбергер-штрассе (ул. Калининградская) между Замковым и Гавенским (Парковым) прудами, обустроил удобные дорожки, спуски, лестницы, променады, площадки, с использованием старых и новых насаждений создал «блестящий садово-ландшафтный ансамбль парка и прилегающих городских кварталов, каким не мог похвастаться ни один город восточнее Вислы».

После войны всерьёз занялись этим парком в начале 1960-х гг. Очистили пруды и речку, отремонтировали мостики и лестницы, провели освещение, соорудили танцплощадку и летний театр, разбили клумбы, обеспечили уход за насаждениями, обустроили лодочную станцию, тир, организовали точки питания. Летом работали различные аттракционы, зимой – пункт проката коньков.

В 1990-е гг., с закрытием ряда градообразующих предприятий и истощением городской казны, парк пришёл в упадок. В 2010-е гг. уроженец Инстербурга, ландшафтный архитектор из Берлина профессор Юрген Венцель создал проект возрождения парка.