Kościół agia Paraskevi, położona przy ulicy Zankovetska, 24, jest pierwszym prawosławnym мурованным świątynią w mieście. Wcześniej na miejscu obecnego kościoła stał drewniany kościół st Paraskevi – jeden z najstarszych świątyń Czerniowiec. On mieścił się na wzgórzu, nieco powyżej placu Stary rynek. Jednak kościół, która na środki bojara Leckie, czas nie był łaskawy dla. Następny drewniany kościół agia Paraskevi został zbudowany w 1745 r. i służył katedrą do 1843 r. W 1844 r. dzięki inicjatywie proboszcza kościoła ojca A. Василовича na miejscu starej drewnianej świątyni rozpoczęła się budowa katedry. W 1862 r. odbyło się uroczyste poświęcenie jeszcze niedokończony kościół.

W lutym 1864 r. w kościele Świętej Paraskewii odbyło się ważne wydarzenie - miejscowi rusini po raz pierwszy uznali się za ukraińców. W listopadzie 1890 r. stało się nieszczęście: w świątyni wybuchł pożar, w wyniku którego spłonęła cała prawa część ikonostasu, a także zostały uszkodzone malowidła ścienne. Przywracał ikonostas znany artysta Maciej Maksymowicz, a malowidła ścienne i złoceń - Johann Пислер.

W pierwszych latach władzy radzieckiej świątynia została obowiązującym. Ale w 1962 r. przez komitet wykonawczy Czerniowieckiego obwodowego zarządu podjęto decyzję O wycofaniu z rejestracji religijnej społeczności Параскевска kościoła miasta Czerniowce". Po czym budynek przekazano do dyspozycji komitetu wykonawczego rady miejskiej do przebudowy pod magazyny. W grudniu 1986 r. w pomieszczeniach kościoła został otwarty szachowy klub. Zamiast zniszczonych kościelnych witraży zostały stworzone nowe, z szachownicy symboliką. Szachowy klub mieścił się w świątyni około 5 lat. Ale wierni nie tracili nadziei i jeszcze do proklamowania przez Ukrainę niepodległości zaczęli prowadzić walkę o zwrot kościoła. W 1992 r. świątynię tymczasowo został nadany status katedry.

Na dzień dzisiejszy region kościół agia Paraskevi jest czynnym kościołem UKP PK.