Church of St. Paraskevu, kas atrodas uz ielas Zankovetska, 24, ir pirmais pareizticīgo baznīca pilsētas Murowana. Agrāk, uz vietas šīs baznīcas bija koka baznīca Sv Paraskevu - viena no vecākajām baznīcām Chernivtsi. Tā atradās uz kalna nedaudz virs Vecā tirgus laukuma. Tomēr baznīca uzcelts rēķina Boyar Leckie, bez žēlastības. Nākamā koka baznīca Sv Paraskevu tika uzcelta 1745 un kalpoja kā katedrāles līdz 1843. 1844. gadā, pateicoties iniciatīvas rektors baznīcas tēva A. Vasilovich uz vietas vecās koka baznīcas sākās būvniecība akmens katedrāles. 1862. gadā, svinīgā iesvētīšana par nepabeigtu baznīcas.

Februārī, 1864 baznīcā Agia Paraskevi, slavens notikums - vietējo Rusyns vispirms atsaucās ukraiņi. Novembrī 1890 negadījums noticis: tur bija ugunsgrēks baznīcā, kā rezultātā dega visu labo pusi iconostasis un sienu gleznojumi tika bojāts. Atjauno ikonostass pazīstams mākslinieks Jevgeņijs Primakovs, un gleznojumi un zeltījums - Johann Pisler.

Pirmajos gados padomju varas baznīca darbojās. Bet 1962. gadā, izpildkomiteja Chernivtsi reģiona padomes pieņēma rezolūciju "Par atbrīvošanu no reģistrācijas reliģiskās kopienas Paraskevska baznīcas Chernivtsi." Tad ēka tika dota rīcībā izpildkomiteja pilsētas domes pārveidošanai noliktavā. 1986. gada decembrī, baznīcas ēka tika atklāta šaha klubs. Tā vietā, iznīcinot baznīcas vitrāžas tika radīts jauns, ar šaha simboliem. Šaha klubs izmitināti baznīcā apmēram 5 gadus. Bet ticīgie nezaudē cerību un pirms neatkarības pasludināšanas Ukrainas ir sākuši cīnīties par atgriešanos baznīcas. 1992. gadā, templis tika īslaicīgi dota statusu katedrāles.

Šodien Chernivtsi baznīca Agia Paraskevi ir aktīvs baznīcas UOC-KP.