Kotrynos katedra rusų klasicizmo stiliumi – pirmoji akmeninė Chersono šventykla – viena pagrindinių miesto įdomybių. Katedra, kurią suprojektavo architektas I. S. Starovas, iškilo
Chersono tvirtovės teritorijoje 1781–1786 m., vadovaujant kunigaikščiui Potiomkinui, garbei šventojo, kurio vardas buvo imperatorienė Jekaterina II. Imperatorė apsilankė Kotrynos katedroje per kelionę į Rusijos imperijos pietus 1787 m. Pats kunigaikštis G.A.Potiomkinas, miręs Iasyje 1791 metų spalio 5 dieną, buvo balzamuotas ir palaidotas Kotrynos katedroje, jo marmurinis antkapis yra virš paslėptos kriptos, šventyklos viduryje. 1922 metais bažnyčia buvo apiplėšta ir 1930 metais uždaryta. Pastate iš pradžių veikė ateizmo muziejus, vėliau – sandėlis. 1991 metų rugpjūčio 25 dieną Kotrynos katedra buvo grąžinta stačiatikių bažnyčiai.