На территории Нового Херсонеса построен Екатерининский парк. Это уютное место, где можно отдохнуть от городской суеты.
Среди живописных зон, парковых дорожек, скамеек установлены скульптуры известных русских деятелей искусств, чьи судьбы были связаны с Крымским полуостровом. Среди них А. С. Пушкин, посетивший Крым одним из первых, а также А. П. Чехов, И. К. Айвазовский, А. С. Грин, А. А. Ахматова, Н. С. Гумилёв, Л. Н. Толстой, М. А. Волошин и Н. В. Гоголь.
При изучении участка, отведённого под строительство парка, была обнаружена подземная река. Её русло было решено вывести на поверхность. Сегодня в реке живут морские обитатели – декоративные карпы кои, с ними мирно соседствуют утки. Река получила имя Героон. Название было предложено митрополитом Симферопольским и Крымским Тихоном в честь найденного на месте раскопок крупного захоронения, определённого исследователями как героон – античное святилище, воздвигнутое над останками почитаемой личности, возможно, одного из первых градоначальников Херсонеса.
Назван в честь трагически погибшей Екатерины Бариновой, главного дизайнера комплекса, которая не успела увидеть долгожданный итог своей многолетней работы.
