Церква на честь Св. Параскевії П'ятниці, покровительки торгівлі, була побудована в кінці XII – початку XIII ст. на П'ятницькому полі, яке з давніх-давен було місцем торгів.
Протягом свого існування церква неодноразово руйнувалася і спалювалась під час ворожих нападів на місто. Під час відновлювальних робіт в різні часи вона істотно перебудовувалася і змінювала свій вигляд.
У 1943 році церква була зруйнована практично повністю за радянської бомбардування. У 1962 р повністю відновлена в первісному давньоруському стилі за проектом арх. П. Барановського і М. Холостенко.