Парафіяльна церква Святої Параскеви – перший православний мурований храм у Чернівцях. Будівництво собору розпочалося у 1844 р. на місці старої дерев’яної церкви з ініціативи настоятеля храму отця Андрія Василовича і велося значною мірою його коштом. Відома також як «митна» церква, оскільки знаходилась неподалік митниці. Архітектор А. Павловський збудував храм, використовуючи елементи романського стилю. На одній із стін храму у натуральну величину був зображений отець А. Василович.
Завершити будівництво, яке затяглося майже на два десятиліття, допоміг Буковинський православний релігійний фонд. Церква була освячена ще до завершення будівництва у лютому 1862 року єпископом Євгеном Гакманом на честь великомучениці Параскеви.
Саме у цій церкві відбулася подія, яка стала знаковою для пробудження найчисельнішої національної громади Буковини: місцеві русини вперше усвідомили себе українцями. Це сталося 29 лютого 1864 р., коли у щойно збудованому храмі урочисто вшанували третю роковину смерті Великого Кобзаря.
У австрійський період історії Чернівців церкву Параскеви відвідувала більша частина українського населення міста. У радянський час храм перебудували на шаховий клуб. Всі розписи були знищені. І тільки коли Україна здобула незалежність, церква Св. Параскеви відновила богослужіння.