Люди жили на території нинішнього Херсона з давніх часів. На місці розташування Херсонської фортеці (одного з центральних парків) виявлено скіфські поховання 4—3 вв. З XV століття це була прикордонна земля між українськими козаками, кримськими татарами та османськими турками. У 1778 р. імператриця Катерина II підписала указ про заснування фортеці і суднобудівного завода Херсона, що був названий на честь давньогрецької колонії Херсонеса в Криму. Засновником міста був Г.А. Потьомкін - державний діяч і фаворит Катерини II.