Vuonna 1207 rakennettu "merentakaisten" kauppiaiden varoilla kirkko on pyhitetty Pyhä Paraskevanmuistolle, koska häntä pidettiin kaupankin puolustajana.

Huolimaatta kirkon yläosan uudestaan rakentamisen yrityksiä kirkko on säilyttänyt mielenkiintoiset ja epätavalliset novgorodilaisen tyylin suhteen julkisivun koristeet.

Alkuperäisesti julkisivujen yläosat päättyivät kolmeen siipimäiseen osaan. Tämä muoto on tullut perinteiseksi novgorodilaisissa kirkoissa 1300-1400- luvuilla.