Crkva sv Paraskeva, koji se nalazi na ulici Zankovetska, 24, je prva pravoslavna crkva u gradu Murowana. Ranije, na mjestu današnje crkve je drvena crkva sv Paraskeva - jedna od najstarijih crkava Chernivtsi. Bio je smješten na brežuljku nešto iznad Trga Starog tržište. Međutim, crkva podignuta na štetu Boyar Leckie, bez milosti. Sljedeća drvena crkva sv Paraskeva sagrađena je 1745. i služio je kao katedrala dok 1843. U 1844., zahvaljujući inicijativu rektora crkve svog oca A. Vasilovich na mjestu stare drvene crkve započela izgradnja kamene katedrale. U 1862., svečano posvećenje nedovršene crkve.

U veljači 1864. u crkvi Agia Paraskevi, poznati događaj - lokalne Rusini prvo izjasnio Ukrajinaca. U studenom 1890 nesreća dogodila: došlo je do požara u crkvi, kao rezultat od kojih spalili cijelu desnu stranu ikonostasu i zidne slike su oštećeni. Vraća ikonostas poznati umjetnik Jevgenij Primakov i zidne i pozlata - Johann Pisler.

U prvim godinama sovjetske vlasti crkva je s radom. No 1962. godine, Izvršni odbor regionalne vijeća Chernivtsi usvojio rezoluciju "na uklanjanje iz registraciju vjerske zajednice Paraskevska crkva Chernivtsi." Zatim zgrada je dao na raspolaganje Izvršnog odbora Gradskog vijeća za obraćenje skladišta. U prosincu 1986., crkva zgrada je otvorio šahovski klub. Umjesto uništavanja crkvene vitraji su stvorili novi, sa šahovskim simbolima. Šahovski klub smješten u crkvi oko 5 godina. No, vjernici ne gube nadu i prije proglašenja nezavisnosti Ukrajine su počeli da se bore za povratak crkve. Godine 1992, hram privremeno dobila status katedrale.

Danas Chernivtsi Crkva Agia Paraskevi je aktivna crkva UOC-KP.