Территория современного города обитаема с древнейших времен. Археологические находки свидетельствуют о пребывании здесь человека в эпоху меди и бронзы. Там, где была расположена Херсонская крепость, обнаружено скифское захоронения IV-III вв. до н. э..

Крымский хан Менгли – Гирей, основал на Днепре крепость под названием Ислам – Кермен (параллельно её называли Шагин – Гирей). Запорожские казаки неоднократно штурмовали крепость во главе с Д.Вишневецким – 1556г., Б.Бужинским – 1576г., М.Дорошенком – 1628г., Иваном Сирко – 1673г.