Dacára annak, hogy a Szófia harmadik legnagyobb temploma, a Szent Paraskeva-templom gyakran figyelmen kívül hagyják mind a turisták, mind a helyiek. A központ egy csendes részén található. Határozottan Szófia’egyik gyöngyszeme. A templom 1930-ból származik. Körülötte lakóépületek vannak. Ez szinte lehetetlenné teszi, hogy messziről meglássa, vagy véletlenül belebotoljon, hacsak nem tudja pontosan, merre megy.
A Szent Paraskeva-templom fontos múzeummá vált, amelyet más, mára már elpusztult templomok műkincseinek elhelyezésére használtak. Ez’szép példája annak, hogy nem kell mindennek, ami eltűnt, visszafordíthatatlanul elvesznie.
Először például az 1958-ban elpusztult Szent György “az idősebb” templom elveszett falfestményeit állítják ki a nagyközönség számára. A templom 1704-ben épült a régi Neszebár délkeleti részén.
A visszaszerzett falfestmények nagy részét a szófiai Nemzeti Régészeti Intézetbe vitték, és csak egy kis része maradt Neszebárban. A 18. századból fennmaradt falfestmények mellett a Szent Kelemen-templomból is maradtak fenn falfestmények. A Szent Paraszkeva-templom értékes műkincsgyűjteménye a helyi lakosság odaadásáról és szorgalmáról, valamint a kereszténység iránti erős elkötelezettségéről tanúskodik.