Комплекс зданий и остатки оборонительных сооружений Херсонской крепости, положившей начало городу Херсону, распложены на территории и в окрестностях Комсомольского парка. Херсонская крепость в устье Днепра была заложена князем Г. Потемкиным в 1778 г. рядом с более ранним укреплением Александр-Шанц (1737 г.). Строительство вели войска местного гарнизона под руководством генерала И. Ганнибала. На территории Комсомольского парка по ул. Перекопской сохранились арочные Очаковские (западные) и Московские (северные) ворота кон. XVIII в., пороховой погреб (переоборудован под ресторан), фрагменты валов и равелинов. С противоположной стороны ул. Перекопской находится Арсенал с монументально колоннадой, построенный в 1784 г. — одно из самых ранних зданий Херсонской крепости (сейчас — городская тюрьма).

1907 год. Крепостные ворота