Chersono tvirtovę 1778 metais įkūrė kunigaikštis G. Potiomkinas. Tvirtovę supo galingas žemės pylimas su devyniais bastionais ir giliu grioviu, sudariusiu rimtą kliūtį priešui, o žvaigždės formos įtvirtinimų linija leido vykdyti kryžminę ugnį iš 220 bastionuose esančių pabūklų. Ilgos apgulties atveju už tvirtovės buvo iškasta požeminių saugomų tunelių sistema. Garnizoną sudarė aštuoni pėstininkų pulkai, inžinierių kuopa ir paramos batalionas. Kotrynos bažnyčia buvo pastatyta pamaldoms garnizono kariams ir karininkams laikyti.

XVIII amžiaus viduryje tvirtovė prarado savo reikšmę ir buvo perduota miestui. Didžioji dalis įtvirtinimų buvo išardyta, o akmuo panaudotas namams statyti Chersono centre. 1920 m., klojant miesto parką, dauguma pylimų buvo nugriauti.
Šiuo metu vakariniai – Očakovskio ir šiauriniai – Maskvos vartai, pastatyti XVIII amžiaus pabaigoje, parako žurnalas, paverstas restoranu, šachtų ir ravelinų fragmentai, arsenalas su kolonada, pastatytas 1784 m., dabar – miestas. iš tvirtovės išliko kalėjimas, tvirtovės apgulties šulinys. Archeologinių kasinėjimų metu Chersono tvirtovės teritorijoje buvo aptiktas skitų palaidojimas IV-III a.pr.Kr. pr. Kr e. Tvirtovė yra istorijos ir architektūros paminklas.