В 1927 году на территории парка открыли здание администрации, городские купальни и лодочную станцию, южнее пруда - стадион с беговыми дорожками, открытым катком, и борцовскими площадками (ныне - стадион "Локомотив").
В 1932 году на территории равелина "Хаберберг" открыта молодёжная туристическая база, а на территории равелина "Фридланд" - детские игровые площадки. В 1938 году парк получил имя Хорста Весселя - штурмфюрера СА и поэта, погибшего в результате покушения немецких коммунистов. В то же время в парке установили памятник штурмовым отрядам и открыли зал "Восточная Пруссия" вместимостью 6 тысяч человек размером 50 на 100 метров из стекла и дерева на металлическом каркасе, сгоревший во время Второй мировой войны.
После окончания Второй мировой войны парк находился в ведении Балтийского флота и неофициально назывался Матросским. В 1957 году парк передали городу и до 2008 года назывался Парком культуры и отдыха имени 40-летия ВЛКСМ.
В парке находились легкоатлетический стадион и каток с искусственным льдом, до 1970-х годов аллеи украшали гипсовые скульптуры.
В 2020 году парку
присвоен статус Особо охраняемой природной территории местного значения (ООПТ) городского округа "Город Калининград".