За нейното съществуване още около 1750г. споменава Юрдан Трифонов в своята „История на град Плевен“. Тя била силно порутена след Руско – Турската война от 1810 -1812г. С активната намеса на Плевенския владика Доротей на 26.10.1858г. църквата е възстановена, а окончателният й ремонт е завършен през 1859г. Около 1865г. плевенчани започват преписка с официалните власти за построяване на нова църква „Света Параскева“. Строежът й започва на 4 май 1870г. и продължава до есента на 1872г. На 20.12.1872г. новоизбраният Екзарх Антим I извършва освещаване на основно отремонтираната църква. 
1906г., Плевен. Кът от стария Плевен. В дъното – църквата „Св. Параскева“. 
Около 1910r., Плевен. Църквата „Св. Параскева“ гледана откъм днешния булевард „Димитър Константинов“ до сладкарница „Захарно петли“.
