Официальной датой создания города считается 18 июня 1778 года, когда Екатериной II был подписан указ об основании крепости и верфи Херсон.
По поводу названия существуют две версии:
- первая гласит, что имя городу дала императрица Екатерина II, а так как она в тот период увлекалась греческим языком, то и имя дала городу греческое — Херсон. Что в переводе означает – берег.
- вторая версия утверждает, что имя для города выбирал Потемкин. Якобы, именно Херсоном в средние века назывался . Какая из них - правда, а какая выдумка – кто же знает?
Стоит отметить, что новая крепость создавалась на основе уже действовавшего укрепления Александр-Шанц, созданного в 1737 году во время Русско-турецкой войны 1735—1739гг. для защиты южных границ государства. Это укрепление строилось армией фельдмаршала Бурхарда-Христофора фон Миниха, в состав которой входили запорожские казаки кошевого атамана Ивана Малашевича.
Место для новой крепости было выбрано не случайно. После победы в Русско-турецкой войне 1768—1774 возникла необходимость в верфи на Чёрном море для строительства полноценного военного флота. Для определения места, была организована экспедиция, которую возглавил вице-адмирал Сенявин, Алексей Наумович, командующий Азовской флотилией. Именно он предложил строить корпуса судов, под прикрытием укрепления Александровского-Шанца, а после этого спуская их в лиман, в районе Глубокой гавани, оснащать орудиями, мачтами и такелажем.
Проект будущей крепости был разработан архитектором М.Н. Ветошкиным. В ходе строительства он неоднократно подвергался изменениям и правке со стороны И. Ганнибала, И. Германа, К. Гаке, которые, откровенно говоря, были далеки от проектирования подобного рода объектов.
Эти факторы значительно тормозили темпы строительства, поэтому Потемкину пришлось совершить кадровые перестановки уже по ходу строительства, для выхода из ситуации. Работы были завершены к приезду Екатерины II в 1787 г. Крепость отвечала всем правилам фортификационных сооружений того времени: вокруг был насыпан мощный земляной вал, который вместе со рвом создавал практически непроходимое препятствие для атакующей стороны. А звездообразная форма позволяла вести прицельный огонь практически по любой точке. Кроме того, была вырыта система подземных тоннелей на случай длительной осады.
На строительство крепости были затрачены большие средства, но вот «повоевать» ей так и не пришлось. Хотя в начале русско-турецкой войны 1787-1791 годов турки предприняли несколько попыток прорваться к Херсону, но были отбиты корпусом Александра Васильевича Суворова при и черноморской казачьей флотилией на лимане. После завершения войны и перевода Черноморского адмиралтейства в Николаев, Херсон постепенно стал терять значение главного порта и верфи на юге Российской империи. Однако крепость еще продолжала действовать. В 1826 году военное судостроение окончательно перешло из Херсона в Николаев, а в 1835-м была упразднена и Херсонская крепость.
После окончания гражданской войны 1918-1921 годов большинство каменных сооружений крепости было разрушено и разобрано, а в середине XX века, в связи с закладкой на ее месте парка имени Ленинского Комсомола, срыли бОльшую часть крепостного вала.
До наших дней от архитектурного ансамбля Херсонской крепости сохранились лишь Очаковские и Московские (Петербургские) ворота с примыкающими к ним бастионами, один из крепостных колодцев, здание арсенала, пороховой погреб, .
