Přestože je kostel svaté Paraskevy třetím největším kostelem na Sofii, turisté i místní obyvatelé ho často ignorují. Najdete ho v klidné části centra. Rozhodně je to jeden z klenotů Sofie. Kostel pochází z roku 1930. Všude kolem něj jsou obytné budovy. Díky tomu je téměř nemožné, abyste ho viděli z dálky nebo na něj náhodně narazili, pokud přesně nevíte, kam’jdete.
Kostel svaté Paraskevy se stal důležitým muzeem, které slouží k uložení uměleckých děl z jiných kostelů, které byly nyní zničeny. Je to’krásný příklad toho, že ne vše, co zanikne, musí být nenávratně ztraceno.
Například poprvé jsou veřejnosti vystaveny nástěnné malby ze ztraceného kostela svatého Jiří “staršího”, zničeného v roce 1958. Kostel byl postaven v roce 1704 v jihovýchodní části Starého Nesebaru.
Většina vyzvednutých nástěnných maleb byla převezena do Národního archeologického ústavu v Sofii a v Nesebaru zůstala jen malá část. Vedle těchto dochovaných nástěnných maleb z 18. století se dochovalo také několik nástěnných maleb z kostela svatého Klimenta. Sbírka vzácných uměleckých děl v kostele svaté Paraskevy svědčí o obětavosti a píli místních obyvatel a jejich silné oddanosti křesťanství.