У зв’язку з законом про декомунізацію парк було перейменовано і названо за найменуванням мікрорайону, в якому він розташований, – Шуменський. До слова, ця назва також безпосередньо пов’язана з Болгарією: Шуменський округ Болгарії у той час активно розвивав дружні зв’язки з Херсоном. Тому один з районів міста вирішили назвати на честь болгарського округу. Парк займає 15 гектарів. Колись тут було багато місць відпочинку, облаштована дитяча площадка. Нині майданчик для дітей є набагато меншим. Благоустрій парку цілком залежить від небайдужих мешканців, котрі регулярно виходять на суботники і влаштовують весняні екоквести.