Каменный храм стали сооружать в 1820 году, а в 1840 году пристроили башню к костелу. В 1849-м он стал называться кафедральным собором. Во времена Октябрьской революции костел был какое-то время закрыт, а с 1931 года храм постепенно начал разрушаться. Позже в храме был размещен кинотеатр, демонстрирующий фильмы для детей. С обретением Украиной независимости костел начали восстанавливать. В 1991 году Папа Римский создал епархию, куда внесен и Херсон, а первый пастор создал приход Пресвятого сердца Иисуса Христа. Костел постепенно отдавали херсонской общине, а к 2000 году он стал полностью принадлежать католикам.