Храм святой великомученицы Параскевы Пятницы в Волгограде был заложен в 1914 году на средства царицынского купца и промышленника Василия Фёдоровича Лапшина. Строительство завершилось в 1915 году, однако внутреннее убранство осталось неоформленным из-за начавшейся Первой мировой войны. Храм был возведён в память о супруге Лапшина, Прасковье Ивановне, скончавшейся в 1903 (по другим данным — в 1912) году, а также в искупление греха самоубийства их сына Александра, застрелившегося в октябре 1914 года.
Архитектурный стиль храма сочетает элементы местного зодчества конца XIX — начала XX веков с традициями русского церковного строительства XVII века. Первоначально здание не имело колокольни, что могло быть связано с финансовыми трудностями Лапшина в военные годы. Храм располагался близ лесопильного завода, принадлежавшего купцу, и соседствовал с кладбищем, позднее застроенным жилыми домами.
После революции 1917 года храм был закрыт. В 1920-х годах здание использовалось как приют для беспризорников, рабочий клуб и гвоздильный цех. В 1936 году помещение передано Коопинсоюзу под фабрику игрушек. В период Сталинградской битвы церковные подвалы служили бомбоубежищем для местных жителей. После войны в здании размещались военные склады, что привело к значительным повреждениям интерьеров.
В 1991 году храм возвращён Русской Православной Церкви. Начались восстановительные работы: сооружены притвор, паперть и новый купол, восстановлены настенные росписи и трёхъярусный иконостас. С 2002 по 2012 год храм являлся подворьем Усть-Медведицкого Свято-Преображенского монастыря и Свято-Духова монастыря. В настоящее время храм имеет статус объекта культурного наследия регионального значения.
Среди сохранившихся святынь — особо чтимая икона святой великомученицы Параскевы и икона священномученика Николая пресвитера с частицей мощей. Архитектурный ансамбль включает пять золотых куполов, фасадный декор выполнен в «кирпичной» модификации русского стиля с рустованными пилястрами и полуциркульными окнами, украшенными архивольтами.