За нейното съществуване се споменава още през 1750г. от Юрдан Трифонов в неговата книга „История на град Плевен“. Тя била силно порутена след Руско – Турската война от 1810 – 1812. С активната намеса на Плевенския владика Доротей на 26.10.1858г. църквата е възстановена, а окончателния й ремонт е завършен през 1859г. <a class=“dt-single-image“ href=“https://plevendnes.com/wp-content/uploads/2016/05/kut_ot_staria_pleven_sv_paraskeva.jpg“ data-dt-img-description=“1906г. Кът от стария Ппевен. В дъново църквата "Св. Параскева"“><img class=“wp-image-1993 size-large“ src=“https://plevendnes.com/wp-content/uploads/2016/05/kut_ot_staria_pleven_sv_paraskeva-1024×645.jpg“ alt=“1906г. Кът от стария Ппевен. В дъното църквата "Св. Параскева"“ width=“1024″ height=“645″ /></a> 1906г. Кът от стария Ппевен. В дъното църквата „Св. Параскева“ Около 1865г. плевенчани започват преписка с официалните власти за построяване на нова църква „Св. Параскева“. Строежът и започва на на 4 май 1870 и продължава до есента на 1872г. На 20 декември 1872 г. новоизбраният Екзарх Антим I извършва освещаването на основно отремонтираната църква. <a class=“dt-single-image“ href=“https://plevendnes.com/wp-content/uploads/2016/05/sv_oaraskeva_zaharno_petle.jpg“ data-dt-img-description=“Около 1910 г., Плевен. Църквата "Св. Параскева", гледана от към днешния булевард „Дмитър Константинов" до сладкарница "Захарно Петле"“><img class=“size-full wp-image-1997″ src=“https://plevendnes.com/wp-content/uploads/2016/05/sv_oaraskeva_zaharno_petle.jpg“ alt=“Около 1910 г., Плевен. Църквата "Св. Параскева", гледана от към днешния булевард „Дмитър Константинов" до сладкарница "Захарно Петле"“ width=“2684″ height=“1627″ /></a> Около 1910 г., Плевен. Църквата „Св. Параскева“, гледана от към днешния булевард „Дмитър Константинов“ до сладкарница „Захарно Петле“
