Малката сграда на варненския християнски храм "Св. Параскева" е разположен в район, богат на термални минерални води и на езически светилища от далечното минало. На нейното място е имало средновековна църква. Днес тя се намира срещу Музея за история на Варна. Изграждането на храма се свързва с края на XVIII в., но е възможно да е било и по-отдавна. Архитектурата му наподобява тогавашните обикновени къщи. Може би затова той устоял на всички разрушителни исторически събития през годините. За да бъде възстановена остарялата му сграда в началото на нашия век.

 

Църквата "Св. Параскева" е вторият най-стар варненски храм. Тя била построена от богат гръцки търговец, който обещал на Света Параскева в признак на опасност в морето, че ще й се отблагодари, като построи параклис, ако го върне при семейството му. След години гръцкото семейство напуснало града и с течение на времето храмът запустял. От разруха го спасила баба Ефтимия, на която се присънила Св. Параскева със зов за спасяването на църквата. Така тя била възкресявана неколкократно, за да продължи съществуването си до наши дни, като ценен пратеник на историята и на духовността.