Sofya'nın üçüncü büyük kilisesi olmasına rağmen Aziz Paraskeva Kilisesi hem turistler hem de yerel halk tarafından genellikle göz ardı edilir. Merkezin sakin bir yerinde bulabilirsiniz. Kesinlikle Sofya’nın mücevherlerinden biridir. Kilisenin tarihi 1930 yılına kadar uzanıyor. Etrafında konut binaları var. Bu, tam olarak nereye gittiğinizi bilmediğiniz sürece onu uzaktan görmenizi veya rastgele rastlamanızı neredeyse imkansız hale getirir.
Aziz Paraskeva Kilisesi, artık yıkılmış olan diğer kiliselerin sanat eserlerini barındıran önemli bir müze haline gelmiştir. Bu, yok olan her şeyin geri dönülmez bir şekilde kaybolmak zorunda olmadığının güzel bir örneğidir
.Örneğin, 1958 yılında yıkılan kayıp Aziz George “the Elder” Kilisesi'nin duvar resimleri ilk kez halka sergileniyor. Kilise 1704 yılında Eski Nessebar'ın güneydoğu kesiminde inşa edilmişti
.Geriye çıkarılan duvar resimlerinin çoğu Sofya'daki Ulusal Arkeoloji Enstitüsü'ne götürüldü ve sadece küçük bir kısmı Nessebar'da kaldı. Günümüze ulaşan 18. yüzyıla ait bu duvar resimlerinin yanı sıra Aziz Clement Kilisesi'ne ait bazı duvar resimleri de bulunmaktadır. Aziz Paraskeva Kilisesi'ndeki değerli sanat koleksiyonu, yerel halkın adanmışlığının, çalışkanlığının ve Hıristiyanlığa olan güçlü bağlılığının bir kanıtıdır.