Церковь названа в честь великомученицы Параскевы-Пятницы. Неслучайно её расположение на Торгу — святая считалась покровительницей купцов, и церковь была возведена в 1207 году по их заказу. Церковь перестраивали неоднократно: в 1191 году, в 1207, 1345 году и значительно позднее, в XVI веке. Причиной служили пожары, разрушавшие здание (их было не менее 15!), а также отдельные пожелания купцов.
Ныне церковь выглядит почти идентично тому, какой она была первоначально — при послевоенной реставрации смогли установить расположение стен. Выяснилось, что строители храма опирались на формы смоленских храмов XII века.
Церковь Параскевы-Пятницы крестообразная, с шестью столбами, одной апсидой и четырьмя приделами. Важное значение имеет факт, что зодчие при строительстве не ориентировались, как прежде, на византийскую традицию, и в Новгороде эта церковь была первой церковью смоленского типа. На её формы впоследствии опирались другие зодчие, что стало определять в дальнейшем внешний облик новогородских церквей.
Нельзя не упомянуть, что церковь Параскевы-Пятницы включена в Список объектов Всемирного наследия ЮНЕСКО.