Католическое население на территории современной Волгоградской области появилось с конце XVIII в. в результате колонизации Поволжья немецкими переселенцами. После основания в 1847 Херсонской епархии приход Царицына относился к Саратовскому деканату. Каменная церковь Успения Пресвятой Девы Марии в городе была сооружена в 1899 году. В 1917 католический приход Царицына насчитывал 600 чел. Настоятелями и администраторами прихода были священники: Э. Симон (1910-12), А. Белякевич (1913-25), И. Циммерман (1927-30).
1929-30 В в Сталинграде служил также о. Ф.Шульц. Католический храм был закрыт в 1935. В послевоенные годы здание храма подверглось сильным разрушениям. 09/01/1992 администрация города передала его и прилегающую к нему территорию католической общине 10/18/1992 архиепископ Т. Кондрусевич освятил часовню, а 05/04/1998 — вновь отстроенный при участии специалистов из Австрии и Германии католический храм Св.Николая.
В алтаре храма помещены частицы мощей Св.Николая, привезенные из Бари. В алтарной части храма находится образ т.н. «Сталинградской» Божией Матери — копия с рисунка протестанского священника К.Ройберта, сделанного углем на бумаге рождественской ночью в дни битвы за Сталинград.
