Μέχρι το [[1774]] η περιοχή ανήκε στο [[Χανάτο της Κριμαίας]]. Η πόλη ιδρύθηκε το 1778 από τον πρίγκηπα [[Ποτέμκιν]] σύμφωνα με εντολές της [[Αικατερίνη Β' της Ρωσίας|Αικατερίνης Β΄Β' της Ρωσίας]], πλησίον των οχυρώσεων που είχαν κατασκευαστεί στα 1737–1739 από τον [[Ρωσία|ρωσικό]] στρατό. Κατά την πολεοδομική οργάνωση και χωροθέτηση δρόμων, πλατειών και κτιρίων χρησιμοποιήθηκε το ιπποδάμειο σύστημα. Η Χερσών υπήρξε για πολλά χρόνια στρατηγικό σημείο για τον ρωσικό και μετέπειτα τον [[Σοβιετική Ένωση|σοβιετικό]] στόλο της Μαύρης Θάλασσας. Μετά την ανακύρηξη της ανεξαρτησίας της Ουκρανίας, ο στρατηγικός της ρόλος έχει εν μέρει αποδυναμωθεί.