Selv om den er den tredjestørste kirke i Sofia, bliver Sankt Paraskeva-kirken ofte ignoreret af både turister og lokale. Du kan finde den i en stille del af centrum. Det er helt sikkert en af Sofia’s perler. Kirken stammer tilbage fra 1930. Der er beboelsesbygninger rundt om den. Det gør det næsten umuligt for dig at se den på afstand eller tilfældigt at snuble over den, medmindre du ved præcis, hvor du går hen.
Den hellige Paraskeva-kirke er blevet et vigtigt museum, der bruges til at huse kunst fra andre kirker, der nu er blevet ødelagt. Det er et smukt eksempel på, at ikke alt, hvad der er væk, behøver at være tabt uigenkaldeligt.
For eksempel er vægmalerier fra den forsvundne Sankt George “den ældre” kirke, der blev ødelagt i 1958, for første gang udstillet for offentligheden. Kirken blev bygget i 1704 i den sydøstlige del af det gamle Nessebar.
De fleste af de genfundne vægmalerier blev bragt til National Archaeological Institute i Sofia, og kun en lille del blev tilbage i Nessebar. Ved siden af disse overlevende vægmalerier fra det 18. århundrede er der også nogle vægmalerier fra Sankt Clement-kirken. Paraskeva-kirken er et vidnesbyrd om lokalbefolkningens engagement og flid og deres stærke hengivenhed til kristendommen.