Kõik vaatamata sellele, et see on Sofia suuruselt kolmas kirik, jätavad nii turistid kui ka kohalikud sageli tähelepanuta Siia Püha Paraskeva kiriku. Leiad selle kesklinna vaikses osas. See on kindlasti üks Sofia’i pärlitest. Kirik pärineb 1930. aastast. Ümberringi on elamud. Seetõttu on peaaegu võimatu seda eemalt näha või juhuslikult sinna sattuda, kui te ei tea täpselt, kuhu te lähete.
Kirikust on saanud oluline muuseum, mida kasutatakse teiste, nüüdseks hävinud kirikute kunsti paigutamiseks. See’on ilus näide sellest, et kõik, mis on kadunud, ei pea pöördumatult kaduma.
Esmakordselt on näiteks avalikkusele eksponeeritud 1958. aastal hävinud Püha Georgi “vanema” kiriku seinamaalingud. Kirik ehitati 1704. aastal Vana-Nessebari kaguosas.
Enamikku väljakaevatud seinamaalingutest viidi Sofias asuvasse Natsionaalsesse Arheoloogiainstituuti ja ainult väike osa jäi Nessebari. Nende 18. sajandist säilinud seinamaalingute kõrval on ka mõned seinamaalingud Püha Klemendi kirikust. Püha Paraskeva kiriku väärtusliku kunsti kollektsioon annab tunnistust kohaliku elanikkonna pühendumusest ja hoolsusest ning nende tugevast pühendumisest kristlusele.