Gereja St. Paraskeva, terletak di jalan Zankovetska, 24, adalah gereja Ortodoks yang pertama di bandar Murowana itu. Sebelum itu, di atas tapak gereja ini adalah sebuah gereja kayu St. Paraskeva - salah satu daripada gereja-gereja tertua di Chernivtsi. Ia terletak di atas bukit sedikit di atas Dataran Pasar Lama. Walau bagaimanapun, gereja yang didirikan dengan mengorbankan Boyar Leckie, belas kasihan. Seterusnya gereja kayu St. Paraskeva dibina pada tahun 1745 dan berkhidmat sebagai gereja sehingga 1843 Pada tahun 1844, terima kasih kepada inisiatif rektor gereja bapanya A. Vasilovich di atas tapak gereja kayu lama mula pembinaan gereja batu. Pada tahun 1862, pentahbisan serius jemaat yang belum selesai.

Pada bulan Februari 1864 di gereja Agia Paraskevi, acara terkenal - Rusyns tempatan pertama mengaku Ukraine. Pada November 1890 kemalangan berlaku: ada api di dalam gereja, sebagai hasil daripada yang dibakar sebelah kanan keseluruhan iconostasis dan lukisan dinding rosak. Mengembalikan iconostasis artis dikenali Yevgeny Primakov, dan mural dan sepuhan - Johann Pisler.

Pada tahun-tahun pertama kuasa Soviet gereja telah beroperasi. Tetapi pada tahun 1962, jawatankuasa eksekutif majlis serantau Chernivtsi pakai resolusi "Pada penyingkiran daripada pendaftaran sesuatu komuniti agama Paraskevska Gereja Chernivtsi." Kemudian bangunan itu diberikan kepada pelupusan jawatankuasa eksekutif majlis bandar untuk penukaran gudang. Pada Disember 1986, bangunan gereja telah membuka sebuah kelab catur. Bukan memusnahkan gereja tingkap kaca berwarna diciptakan oleh yang baru, dengan simbol-simbol catur. Kelab catur ditempatkan di dalam gereja kira-kira 5 tahun. Tetapi orang yang beriman tidak kehilangan harapan dan sebelum pengisytiharan kemerdekaan dari Ukraine telah mula berjuang untuk kembali gereja. Pada tahun 1992, kuil itu buat sementara waktu diberikan status gereja besar.

Hari ini Chernivtsi Gereja Agia Paraskevi merupakan gereja aktif UOC-KP.