Кам’яний храм почали споруджувати в 1820 році, а в 1840 році до костелу добудували вежу. У 1849-му він став називатися кафедральним собором. За Жовтневої революції костел був певний час закритий, а з 1931 року храм поступово почав руйнуватися. Пізніше в храмі розмістили кінотеатр, що демонстрував фільми для дітей. Зі здобуттям Україною незалежності костел почали відновлювати. У 1991 році Папа Римський створив єпархію, куди внесли й Херсон, а перший пастор створив прихід Пресвятого серця Ісуса Христа. Костел поступово переходив херсонській громаді, а від 2000 року він цілком належить католикам.