Комсомольский парк — по праву считается историческим, так как он разбит на месте некогда существовавшей Херсонской крепости. От ее оборонительных сооружений до наших дней сохранились остатки валов и двое ворот — Московские и Очаковские. Очаковские ворота являются символом города и даже были включены в новый герб Херсона.
На улице Перекопской расположен Екатерининский собор и здание бывшего Арсенала — важнейшие памятники архитектуры. В парке установлены памятники героям СССР Илье Кулику и Николаю Субботе. В центре парка в 1959 году установлен обелиск первым комсомольцам.
Сегодня в парке любят отдыхать горожане, построены теннисные корты и работают летние кафе.