Trots att den är den tredje största kyrkan i Sofia är den ofta ignorerad av både turister och lokalbefolkningen. Du hittar den i en lugn del av centrum. Det är definitivt en av Sofia’s pärlor. Kyrkan har anor från 1930. Det finns bostadshus runt omkring den. Detta gör det nästan omöjligt för dig att se den på långt håll eller slumpmässigt snubbla över den om du inte vet exakt vart du’är på väg.
Kyrkan Sankt Paraskeva har blivit ett viktigt museum som används för att hysa konst från andra kyrkor som nu har förstörts. Den är ett vackert exempel på att allt som är borta inte behöver vara oåterkalleligt förlorat.
För första gången ställs till exempel väggmålningar från den försvunna kyrkan St George “the Elder” som förstördes 1958 ut för allmänheten. Kyrkan byggdes 1704 i den sydöstra delen av det gamla Nessebar.
De flesta av de återfunna väggmålningarna fördes till Nationella arkeologiska institutet i Sofia, och endast en liten del stannade kvar i Nessebar. Vid sidan av dessa överlevande väggmålningar från 1700-talet finns det också några väggmålningar från Sankt Clemens kyrka. Samlingen av dyrbar konst i S:t Paraskevas kyrka är ett bevis på lokalbefolkningens hängivenhet och flit och deras starka hängivenhet till kristendomen.