В связи с законом о декоммунизации парк был переименован и назван по наименованию микрорайона, в котором расположен, – Шуменский. К слову, это название также напрямую связано с Болгарией: Шуменский округ Болгарии в те годы активно развивал дружественные связи с Херсоном. Потому один из районов города решили назвать в честь болгарского округа. Парк занимает 15 гектаров. Когда-то здесь было много мест отдыха, обустроенная детская площадка. Ныне площадка для детей существует в весьма сокращенном варианте. А парк поддерживается в относительно сносном состоянии лишь благодаря неравнодушным жителям, регулярно выходящим на субботники и устраивающим весенние экоквесты.