Παρά το γεγονός ότι είναι η τρίτη μεγαλύτερη εκκλησία της Σοφίας, η Εκκλησία της Αγίας Παρασκευής συχνά αγνοείται τόσο από τους τουρίστες όσο και από τους ντόπιους. Μπορείτε να τη βρείτε σε ένα ήσυχο σημείο του κέντρου. Είναι σίγουρα ένα από τα στολίδια της Σόφιας’s. Η εκκλησία χρονολογείται από το 1930. Γύρω της υπάρχουν κτίρια κατοικιών. Αυτό καθιστά σχεδόν αδύνατο να τη δείτε από μακριά ή να πέσετε τυχαία πάνω της, εκτός αν ξέρετε ακριβώς πού πάτε.
Η εκκλησία της Αγίας Παρασκευής έχει γίνει ένα σημαντικό μουσείο που χρησιμοποιείται για να στεγάσει έργα τέχνης από άλλες εκκλησίες που έχουν πλέον καταστραφεί. Είναι’ένα υπέροχο παράδειγμα για το πώς δεν χρειάζεται να χάνονται αμετάκλητα όλα όσα χάνονται.
Για παράδειγμα, για πρώτη φορά εκτίθενται στο κοινό τοιχογραφίες από την χαμένη εκκλησία του Αγίου Γεωργίου “του Πρεσβύτερου”, που καταστράφηκε το 1958. Η εκκλησία χτίστηκε το 1704 στο νοτιοανατολικό τμήμα της παλιάς Νέσεμπαρ.
Οι περισσότερες από τις ανακτηθείσες τοιχογραφίες μεταφέρθηκαν στο Εθνικό Αρχαιολογικό Ινστιτούτο της Σόφιας και μόνο ένα μικρό μέρος τους παρέμεινε στο Νέσεμπαρ. Παράλληλα με αυτές τις σωζόμενες τοιχογραφίες του 18ου αιώνα, υπάρχουν επίσης κάποιες τοιχογραφίες από την εκκλησία του Αγίου Κλήμεντα. Η συλλογή πολύτιμων έργων τέχνης στην εκκλησία της Αγίας Παρασκευής αποτελεί απόδειξη της αφοσίωσης και της επιμέλειας του τοπικού πληθυσμού και της ισχυρής αφοσίωσής του στον χριστιανισμό.