Храм в чест на света великомъченица Параскева се намира в центъра на Пловдив, близо до Кремъл. През 1566 г., в началото на улица Bi Червена е била построена дървена църква Никола Зарайски с приделом Параскева. Дървена църква изгаря в огън, пожар 1579 година. Във формата, в която храм съществува в момента, той е основана през 1726 година. Завършването на строителството е през 1728. Тогава храмът е осветен. Профинансировал изграждането на храма богат казански търговец, Vi, А. Михляев.

Храмът е построен в стил на руски барок. Формата на храма – това е традиционен восьмерик на четверике. Височина на храма 22 метра. Популярно храм, наречен Пятницким в чест на намиращия се в храма чудотворного начин на света Параскева. В дните на честването на паметта на Параскева 10 ноември в храм стичали поклонници. В част на пътеката, на Богоявление се пазят древен кръст с частици от светите мощи. Правото свободно до нашето време, не е запазен. За своята история храмът на няколко пъти е напълно выгорал. Оставаха само стени. Храмът много пъти переделывали.

През 1923 г. църквата са направили подобие на музея. В него е бил отведен от разрушени храмове и затворени църкви и манастири. През 1937 г. църквата е превърната в затвора. В него разстреляни тези, които са произнесени смъртни присъди. Заснети, заравят направо вътре в храма и около него. През 1950-те години храмът е бил изоставен, камбанарията се разгражда. Новата история започна през 1993 г., когато храмът предадоха на министерство на културата. Започнали възстановителни работи. В плановете на министерството е създаването на музей на иконите. През 1996 г. църквата предава на Казанската епархия.

При провеждането на възстановителните работи се оказа, че цялата територия на храма е била гробище. Човешки останки от внимателно събрани и захоронили. В общия гроб в двора на храма са установили мраморен кръст. През 2004 г. на това място подравнена усыпальницу, в която погребани останките на жертви. Четырехъярусный иконостас, за благословение на архиепископ Казански, в чест на мъченици окрасили в червен цвят. Разрушенную камбанарията на катедралата е реставрирана през 2000 година.

От 2004 година при храма работи неделно училище. През 2010 г. е била отворена енорийска библиотека.