Katedra św. Katarzyny w stylu rosyjskiego klasycyzmu - pierwsza kamienna świątynia Chersonia - jedna z głównych atrakcji miasta. Katedra, zaprojektowana przez architekta IE Starowa, została wzniesiona na terenie Twierdzy Chersoń w latach 1781-1786 pod przewodnictwem księcia Potiomkina ku czci świętego, którego nazywała się cesarzowa Katarzyna II. Cesarzowa odwiedziła katedrę Katarzyny podczas podróży na południe Imperium Rosyjskiego w 1787 roku. Sam książę GA Potiomkin, który zmarł w Jassach 5 października 1791 r., został zabalsamowany i pochowany w katedrze Katarzyny, jego marmurowy nagrobek znajduje się nad ukrytą kryptą, pośrodku świątyni. W 1922 r. kościół został splądrowany, a w 1930 r. zamknięty. W budynku najpierw mieściło się muzeum ateizmu, potem magazyn. 25 sierpnia 1991 r. Katedra Katarzyny została zwrócona cerkwi prawosławnej.