Nepaisant to, kad tai trečia pagal dydį bažnyčia Sofijoje, Šventosios Paraskevos bažnyčia dažnai lieka nepastebėta tiek turistų, tiek vietinių gyventojų. Ją rasite ramioje centro dalyje. Tai neabejotinai vienas iš Sofijos brangakmenių. Bažnyčia pastatyta 1930 m. Aplink ją stovi gyvenamieji namai. Dėl to beveik neįmanoma jos pamatyti iš tolo ar atsitiktinai užklysti, nebent tiksliai žinote, kur einate’
.Šventosios Paraskevos bažnyčia tapo svarbiu muziejumi, kuriame saugomi meno kūriniai iš kitų bažnyčių, kurios dabar jau sunaikintos. Tai’gražus pavyzdys, kad ne viskas, ko nebėra, turi būti negrįžtamai prarasta.
Pavyzdžiui, pirmą kartą visuomenei eksponuojamos freskos iš 1958 m. sunaikintos dingusios Švento Jurgio “Vyresniojo” bažnyčios. Bažnyčia buvo pastatyta 1704 m. pietrytinėje Senojo Nesebro dalyje.
Didžioji dalis atgautų sieninės tapybos darbų buvo išvežta į Nacionalinį archeologijos institutą Sofijoje, ir tik nedidelė dalis liko Nesebare. Greta šių išlikusių XVIII a. sieninės tapybos freskų yra ir keletas sienų tapybos fragmentų iš Švento Klemenso bažnyčios. Paraskevos bažnyčios vertingų meno kūrinių kolekcija liudija apie vietos gyventojų atsidavimą ir darbštumą bei jų tvirtą atsidavimą krikščionybei.