Vzdor tomu, že ide o tretí najväčší kostol na Sofii, je kostol svätej Paraskevy často ignorovaný turistami aj miestnymi obyvateľmi. Nájdete ho v pokojnej časti centra. Je to určite jeden z klenotov Sofie. Kostol pochádza z roku 1930. Okolo neho sa nachádzajú obytné budovy. Vďaka tomu je takmer nemožné vidieť ho z diaľky alebo naň náhodne naraziť, ak presne neviete, kam’idete.
Kostol svätej Paraskevy sa stal dôležitým múzeom, ktoré slúži na uloženie umeleckých diel z iných kostolov, ktoré už boli zničené. Je to’krásny príklad toho, že nie všetko, čo zaniklo, musí byť nenávratne stratené.
Prvýkrát sú napríklad verejnosti vystavené nástenné maľby zo strateného kostola svätého Juraja “staršieho”, zničeného v roku 1958. Kostol bol postavený v roku 1704 v juhovýchodnej časti Starého Nesebaru.
Väčšinu získaných nástenných malieb previezli do Národného archeologického inštitútu v Sofii a v Nesebare zostala len malá časť. Popri týchto zachovaných nástenných maľbách z 18. storočia sa zachovalo aj niekoľko nástenných malieb z kostola svätého Klementa. Zbierka vzácnych umeleckých diel v kostole svätej Paraskevy je svedectvom obetavosti a usilovnosti miestnych obyvateľov a ich silnej oddanosti kresťanstvu.