Храмът в Плевен, който носи името на Преподобната Параскева, наричана още Света Петка Българска, е съграден през 1850 г. С дарения на живеещите в тогавашната Маньова махала била построена малка църква от плетове и вар. Около 1858 година към църквата било открито училище. С развитието на занаятите и търговията в града се наложило и малката църква да се поднови и разшири. С много усилия за няколко месеца църковното настоятелство успяло да получи съответните султански разрешения.
Градежът на храма започнал на 4 май 1870 год. и завършил през 1872 год. Така на мястото на старата „плетеница“ била построена великолепна трикорабна базилика. Автор на сградата е големият тревненски първомайстор Генчо Кънев. Новопостроеният храм е осветен през 1872 г. лично от българския екзарх Антим І. През последните няколко години храмът е изцяло реставриран.
За храмовия празник в църквата „Света Параскева” днес ще бъде отслужена Божествена света литургия. По традиция на този ден в храма се раздава курбан.