73025 Херсон,
вул. Суворова, 40,
+380 (552) 498-288, 223-098,
f.b.: 237330286609413
У 1737 році під час Російсько-турецької війни 1735–1739 років на правому березі Дніпра було побудовано укріплення Олександр-Шанц. З 1775 року під прикриттям укріплень Олександрівського Шанца почали будівництво військових кораблів. Так з'явилось нове місто, указ про заснування якого був підписаний Катериною ІІ 18 червня 1778 року, а назву воно отримало на честь відомого міста-колонії Херсонес у Криму (Херсонеса Таврійського). З 1803 року Херсон був центром губернії, 1923 року став центром округи, а пізніше - обласним центром. Населення - понад 289 мешканців.
Перший римсько-католицький храм у Херсоні збудував о.-єзуїт Елізум Шац 1787 року на честь Спасителя. Ймовірно, що це була дерев'яна, обмазана глиною святиня. У 20-х роках XIX століття на місці цієї каплиці було споруджено мурований костел та освячено під титулом свв. Пія і Миколая. У 40-х роках храм перебудували (до нього також добудували вежу), літом 1849 року його консекрував єпископ- помічник Могильовський Головинський під титулом св. Антонія як кафедральний собор новоутвореної єпархії. У 1887 році костел знову було перебудовано та переосвячено (тепер вже під титулом св. Миколая).
Перед революцією парафію чисельністю 2245 вірних обслуговував настоятель о. Адальберт Капцинський. За радянської влади святиню остаточно закрили 1931 року. Її буділю перебудували, там був Держкінопрокат, майстерні з ремонту кіноапаратури, а з 1957 року - дитячий кінотеатр.
З 1989 року римо-католиками Херсона опікувався майбутній єпископ о. Леон Малий, який спочатку доїжджав сюди зі Львова, а з 1991 року вже працював постійно. Святі Меси відправлялись на квартирах у вірних, потім місцевим вірним для богослужінь надали одне з приміщень кінотеатру (колишнього костелу). 23 березня 1994 року їм передали частину будівлі, а 2000 року віддали в оренду усю будівлю. У 2005 році було отримано дозвіл на реконструкцію храму, яка розпочалась у червні цього ж року і проводилась завдяки фінансовій підтримці католиків Німеччини, Польщи, США та інших країн. На сьгоднішній день храм реконструйовано та добудовано.
Парафію обслуговують дієцезіальні священники. Працюють також черниці-назаретанки згромадження Сестер Пресвятої Родини з Назарету.