Об истории этого храма сохранилось очень мало информации из-за бурных событий ХХ века. Стены церкви видели времена Первой мировой войны, бои за город в гражданскую войну и Сталинградскую битву, гонения на веру уже в послевоенные годы.
Церковь заложил в 1914 году один из самых богатых царицынских купцов и меценатов Василий Фёдорович Лапшин в память о своей умершей жене Прасковье Ивановне. Через год строительство храма было завершено. Возведением церкви промышленник хотел искупить грех своего единственного сына, покончившего с собой. Сегодня церковь Параскевы Пятницы является памятником архитектуры регионального значения и числится в реестре объектов культурного наследия Объект культурного наследия как «Домовая церковь Лапшиных (Параскевы Пятницы)».
В 20-е годы в связи с гонениями на религию церковь закрыли, а в здание вселился детский дом. В 1936 году в Сталинграде в здании бывшей церкви открылась маcтерская детских и новогодних игрушек.
Во время Сталинградской битвы в церковном подклете люди спасались от бомб и снарядов. Позже здесь разместились советские корректировщики артиллерийского огня.
После войны в здание пришли военные, устроившие в помещениях склады. По сообщениям печати, 28 января 1975 г. при фотографировании складов, где якобы хранилось секретное оружие, был задержан военный атташе одной из стран НАТО полковник Арескуг Карл Аркадиус Хольгер.
В 1991 г. Параскевинская церковь вернулась в лоно православия и начала принимать верующих. Их трудами и усилиями первого настоятеля протоиерея Александра Троицкого ее отремонтировали, расписали, восстановили иконостас и звонницу. Побывавший здесь в 1993 г. Святейший Патриарх Алексий II высоко оценил его заботу о храме.