Терен сучасного міста Херсона був заселений ще з дохристиянських часів. Перша людина з’явилася на цій території в епоху міді та бронзи. На місці, де була розташована Херсонська фортеця, а зараз міститься один з центральних парків, було знайдено скіфське поховання IV—III ст. до н. е.
На мапах з початку XVII ст. і практично до середини XVIII-го на місці сучасного Херсона розташовувалося місто Bilehowisce (Біліховичі, Білховичі). Незважаючи на те, що Біліховичі на мапах позначалося до середини 18 сторіччя, швидше за все, місто до приходу фельдмаршала Мініха в гирло Дніпра, було вже у великому занепаді[7]. У книзі Себастьяна де Учедо «Покажчик відомого світу» 1672 року, в списку Європейської Тартарії, позначено міста: Очаків, Білховичі, Качибей, Вінарадна, Крапезаді, Андріїв[8]. У книзі Германа Моля «Система Географії» 1701 року, в списку Очаківської Тартарії, позначено міста: Очаків, Білховичі, Качибей[9].
Олександрівський шанець (F.St. Alexandre) на карті «Нової Сербії» з військового атласу Лє Ружа, Париж, 1769 р.
У 1737 році під час Російсько-турецької війни 1735—1739 років на правому березі Дніпра було побудовано укріплення Олександр-Шанц, який за Нової Січі був центром Інгульської паланки. Поновлений у ході російсько-турецької війни 1768—1774, із 1775 р. — поштова станція. У 1776 р. із колишніх запорожців сформовано поселенський Херсонський пікінерський полк[10]. За Кючук-Кайнарджійською мирною угодою 1774 року між Османською імперією і Росією, до Російської імперії відійшли землі між Дніпром і Південним Бугом. Щоб убезпечити їх від можливих нападів, новим хазяям краю треба було спорудити нову потужну фортецю, а заодно надійний флот. Для визначення місця під фортифікацію відрядили експедицію, яку очолив віцеадмірал Сенявін, що був командувачем Азовського флоту. Саме він запропонував будувати корпуси суден під прикриттям укріплень Олександрівського Шанцю, а вже потім, провівши їх до Глибокої гавані, в Дніпровсько-Бузькому лимані споряджати їх, ставити гармати та щогли. План Сенявіна був схвалений рескриптом Катерини II в грудні 1775 року. Саме так і будували кораблі в Херсонському адміралтействі, аж до його ліквідації у 1827 році.
Херсон запозичив свою назву в давньогрецького міста Херсонеса Таврійського (грецьке Χερσόνησος, Херсонесос означає півострів).
Після 1991 р. Херсон доволі стабільно пережив економічну та соціальну кризу. Було відкрито нові підприємства, зокрема автомобілебудівний завод СКІФ, підприємство Анто-Рус, що випускає автобуси.
Було проведено структурну перебудову великих херсонських підприємств. Суднобудівний завод отримав багато замовлень з-за кордону, на нафтопереробний завод прийшли потужні інвестори з Росії та Казахстану.
Відновлено пам’ятник засновникові міста Григорію Потьомкіну, зруйнований у 1920 р.
2002 року почалася реставрація Свято-Успенського собору, відновлюється римо-католицький костел, будується лютеранська кірха.
