Relikwie W 1238 r. bułgarski król Iwan Asen II rozkazał przenieść relikwie Paraskiewy do stolicy Bułgarii – Tyrnowa. Gdy miasto zostało zdobyte przez sułtana Bajazyta, przeniesiono je do Jass w obecnej Rumunii. Po zajęciu Wołoszczyzny przez Turków, serbska księżna Milica wyprosiła je u władcy i przeniosła do Belgradu. Po zdobyciu i tego miasta przez wojska tureckie w 1521 r. wykupiono je i umieszczono w Konstantynopolu, skąd w 1641 r. powróciły do Jass do monasteru Trzech Świętych Hierarchów. Stamtąd zaś w 1889 trafiły one do soboru św. Paraskiewy, Spotkania Pańskiego i św. Jerzego, czyli katedry metropolitalnej również w Jassach.

Wędrówkę jej relikwii porównywano z ucieczką Słowian przed niewiernymi ze Wschodu, stąd też w Europie Południowo-Wschodniej od XV w. nasilił się kult świętej. Około 1415 metropolita Grzegorz Cambłak ustanowił ją patronką prawosławia na ziemiach polsko-ruskich.

Kult Święta czczona jest głównie na Bałkanach.

Jej święto obchodzone jest 14/27 październikapodwójne datowanie, tj. 27 października według kalendarza gregoriańskiego.

W Polsce znajduje się ponad 30 cerkwi pod wezwaniem św. Paraskewy;