Šv Paraskewy, įsikūręs ant gatvės Zankovetska, 24, yra pirmoji cerkvė mieste Murowana. Anksčiau, remiantis šiuo bažnyčios vietoje buvo medinė bažnyčia Šv Paraskewy - viena iš seniausių bažnyčių Chernivtsi. Ji buvo įsikūrusi ant kalvos šiek tiek virš senamiesčio Turgaus aikštė. Tačiau bažnyčia pastatyta ne iš bajorų Leckie, negailestingi sąskaita. Kitas medinė bažnyčia Šv Paraskewy buvo pastatytas 1745 ir tarnavo kaip Katedros iki 1843 1844, dėka iš savo tėvo A. Vasilovich dėl sename mediniame bažnyčios vietoje bažnyčios rektorius iniciatyva pradėjo statyti akmens katedra. 1862, iškilmingas pašventinimas nebaigto bažnyčią.

Vasario 1864 Agia Paraskevi, garsaus įvykio bažnyčios - vietos Rusėnai pirmasis prisipažino ukrainiečiai. Lapkričio 1890 nelaimingas atsitikimas įvyko: ten buvo bažnyčioje gaisras, kaip rezultatas, kuris sudegino visą dešinėje pusėje ikonostasas ir sienų paveikslai buvo sugadinta. Atstato ikonostasas žinomas menininkas Jevgenijus Primakovas ir freskomis ir auksavimas - Johanas Pisler.

Per pirmuosius metus sovietinės valdžios bažnyčia veikė. Tačiau 1962 metais, vykdomasis komitetas iš Chernivtsi regioninės tarybos priėmė rezoliuciją "Dėl nuo reikalavimo registruoti religinės bendruomenės Paraskevska bažnyčia Chernivtsi pašalinti." Tada pastatas buvo skiriamas vykdomojo komiteto miesto tarybos sandėlio pertvarkymo žinioje. 1986 gruodžio mėn bažnyčios pastatas buvo atidarytas šachmatų klubą. Vietoj sunaikinti bažnyčios vitražas langai buvo sukurtas naujas, su šachmatų simboliais. Šachmatai klubas įsikūręs bažnyčios apie 5 metus. Tačiau tikintieji nepraraskite vilties ir prieš nepriklausomybės paskelbimo Ukrainoje pradėjo kovoti dėl bažnyčios grąžinimo. 1992 metais šventykla buvo laikinai atsižvelgiant į Katedros statusą.

Šiandien Chernivtsi bažnyčia Agia Paraskevi yra aktyvus bažnyčia UOC-KP.