Cinstitele ei moaşte au fost descoperite în chip minunat şi au fost depuse spre venerare în Biserica „Sf. Apostoli” din Epivata, iar credincioşii mergeau acolo ca la un izvor de vindecări şi de ajutor duhovnicesc. Pe la anul 1238 sfintele moaşte au fost aduse la Târnovo de ţarul vlaho-bulgar Ioan Asan al II-lea (1218-1241). După 120 de ani au ajuns la Belgrad, iar în anul 1520 la Constantinopol. Voievodul Vasile Lupu al Moldovei (1634-1653), binefăcător şi ajutător al Patriarhiei Ecumenice, a primit drept binecuvântare racla cu moaştele Sfintei Parascheva, care a fost adusă la Iaşi în anul 1641 şi aşezată cu mare cinste în noua sa ctitorie, Biserica „Sf. Trei Ierarhi”. După un incendiu de la sfârşitul anului 1888, când sfintele moaşte au rămas neatinse de foc, s-a făcut mutarea lor în noua Catedrală mitropolitană, sfinţită cu puţin timp mai înainte.