Католицький храм Святого Миколи Мірлікійського був зведений у 1899 р. в псевдоготичному стилі. Матеріалом для спорудження стін храму послужив палений цегла. Головний фасад церкви прикрашає стрілчаста арка і розетка. Над входом височить вежа, виконана в готичному стилі, де розміщується дзвіниця, увінчана шпилем. Весь храм мальовничо розписано й прикрашено. Головний вівтар церкви освятили на честь Успіння Божої Матері, а бічні приділи присвячені Святому Станіславу та Діві Марії.

У 30-х р. католицький храм був повністю розграбований і закритий. У 1935 р. в ньому розміщувалася школа, а після його використовували в якості клубу. До 80-м рр. XX ст. будівля церкви прийшло в запустіння. Церква виглядала настільки застарілої, що постало питання про її знесення, а на цьому ж місці планувалася будівництво Будинку техніки молоді. У 90-х рр. діяльність Католицької Церкви в Росії почала поступово відроджуватися. У серпні 1991 р. був офіційно зареєстрований католицька парафія міста Волгограда. У січні 1992 р. напівзруйнований храм було передано церковній громаді. Його реставрація тривала п'ять років. Урочисте освячення храму на честь Святого Миколи Мірлікійського відбулося 4 травня 1997 р.

На сьогоднішній день у парафії діє благодійна організація «Карітас», чернеча жіноче згромадження сестер-премонстранток і католицьке рух під назвою «Асоціація Іоанна XXIII».