Meskipun menjadi gereja terbesar ketiga di Sofia Gereja St Paraskeva sering diabaikan oleh wisatawan dan penduduk setempat. Anda dapat menemukannya di bagian yang tenang di pusat kota. Gereja ini jelas merupakan salah satu permata Sofia’s. Gereja ini berdiri sejak tahun 1930. Ada bangunan tempat tinggal di sekitarnya. Hal ini membuat hampir mustahil bagi Anda untuk melihatnya dari jauh atau secara acak menemukannya kecuali Anda tahu persis ke mana Anda akan pergi.
Sebagian besar lukisan mural yang diambil dibawa ke National Archaeological Institute di Sofia, dan hanya sebagian kecil yang tersisa di Nessebar. Di samping mural-mural yang masih ada dari abad ke-18 ini, ada juga beberapa lukisan dinding dari Gereja St. Paraskeva adalah bukti dedikasi dan ketekunan penduduk setempat dan pengabdian mereka yang kuat terhadap agama Kristen.