Католический храм в Волгограде был построен в 1899 году. Храм был построен из жжёного кирпича на каменном фундаменте, вся церковь живописно расписана и украшена.
В 30-х годах храм был закрыт и разграблен, в 1935 г. там разместилась школа, затем в здании находился клуб железнодорожников им. Жданова.
В 90-х годах началась нормализация деятельности Католической церкви в России. 19 августа 1991 г. был зарегистрирован католический приход Волгограда. 9 января 1992 года храм в полуразрушенном состоянии был передан Церкви. Реставрация здания продолжалась пять лет, 4 мая 1997 года храм был освящён во имя святого Николая Мирликийского. В 1999 году торжественно отмечалось столетие храма.
Храм построен из кирпича в псевдоготическом стиле. Главный фасад украшен стрельчатой аркой и розеткой. Над главным входом — башня с колокольной звонницей, увенчанная шпилем.