Pomimo tego, że jest trzecim co do wielkości kościołem na Sofii, Kościół św. Paraskewy jest często ignorowany zarówno przez turystów jak i mieszkańców. Można go znaleźć w spokojnej części centrum. Jest to zdecydowanie jedna z perełek Sofii’. Kościół pochodzi z 1930 roku. Wokół niej znajdują się budynki mieszkalne. To sprawia, że prawie niemożliwe jest, aby zobaczyć go z daleka lub przypadkowo natknąć się na niego, chyba że wiesz dokładnie, gdzie you’re going.
Większość odzyskanych malowideł ściennych została zabrana do Narodowego Instytutu Archeologicznego w Sofii, a tylko niewielka część pozostała w Nessebarze. Obok tych ocalałych murali z XVIII wieku, znajdują się również malowidła ścienne z kościoła św. Klemensa. Kolekcja cennej sztuki w kościele św. Paraskewy jest świadectwem poświęcenia i pracowitości miejscowej ludności oraz jej silnego przywiązania do chrześcijaństwa.