Римо-католический костел Пресвятого Сердца Иисуса основан по инициативе князя Г. Потемкина для привлечения в Херсон иностранцев. Первый католический храм во имя Спасителя, построенный в 1787 г., был глинобитным. Каменный костел на этом месте был возведен в 1820-х гг., позже над колокольней надстроили шпиль. Здесь действовала римско-католическая церковная школа и общество пособия бедным католикам. В 1918 г. прошло первое богослужение на украинском языке. В 1931 г. костел был закрыт, в нем разместили мастерские, затем открыли детский кинотеатр. В 1994 г. храм был возвращен верующим и реконструирован. Сейчас это римо-католический костел прихода Пресвятого Сердца Иисуса.