Kostel sv Paraskeva, který se nachází na ulici Zankovetska, 24, je první pravoslavný kostel ve městě Murowana. Dříve, na místě dnešního kostela byl dřevěný kostel sv Paraskeva - jeden z nejstarších kostelů Černovice. To bylo lokalizováno na kopci mírně nad náměstí Old Market. Nicméně, kostel postavený na úkor boyar Leckie, bez milosti. Další dřevěný kostel sv Paraskeva byl postaven v roce 1745 a sloužila jako katedrála až 1843 V roce 1844 díky iniciativě rektora kostela svého otce A. Vasilovich na místě starého dřevěného kostela začala stavbu kamenného chrámu. V roce 1862, slavnostní vysvěcení rozestavěného kostela.

V únoru 1864 v kostele Agia Paraskevi, slavný akce - místních Rusínů nejprve prosil Ukrajinci. V listopadu 1890 Nehoda se stala: došlo k požáru v kostele, jako výsledek, který spálil celou pravou stranu ikonostas a nástěnné malby byly poškozeny. Obnoví ikonostas známý umělec Jevgenij Primakov, a nástěnné malby a zlacení - Johann Pisler.

V prvních letech sovětské moci kostel byl v provozu. Ale v roce 1962, výkonný výbor Chernivtsi regionální rady přijala usnesení "Na odstranění z registrace náboženské komunity Paraskevska kostel Chernivtsi." Poté byla budova dána k dispozici výkonného výboru městské rady pro konverzi skladiště. V prosinci 1986 se stavba kostela byla otevřena šachový klub. Místo toho, ničí církev vitráže byly vytvořeny nové, s šachovými symboly. Šachy klub sídlí v kostele asi 5 let. Ale věřící neztrácejte naději a před vyhlášením nezávislosti Ukrajiny se začaly bojovat za návrat kostela. V roce 1992 byl chrám dočasně dát status katedrály.

Dnes Černovice Church of Agia Paraskevi je aktivní církevní UOC-KP.