Čeprav je tretja največja cerkev na Sofiji, jo turisti in domačini pogosto prezrejo. Najdete jo v mirnem delu središča. Vsekakor je eden od draguljev Sofije. Cerkev izvira iz leta 1930. Okoli nje so stanovanjske stavbe. Zaradi tega je skoraj nemogoče, da bi jo videli od daleč ali naključno naleteli nanjo, razen če natančno veste, kam greste.
Cerkev svete Paraskeve je postala pomemben muzej, v katerem so shranjene umetnine iz drugih cerkva, ki so zdaj uničene. To je lep primer tega, da ni nujno, da je vse, česar ni več, nepovratno izgubljeno.
Naprimer, prvič so javnosti na ogled stenske poslikave iz izgubljene cerkve svetega Jurija “Starejšega”, ki je bila uničena leta 1958. Cerkev je bila zgrajena leta 1704 v jugovzhodnem delu starega Nesebarja.
Večino pridobljenih stenskih poslikav so odpeljali na Nacionalni arheološki inštitut v Sofiji, le majhen del pa je ostal v Nesebaru. Poleg teh ohranjenih stenskih poslikav iz 18. stoletja je ohranjenih tudi nekaj stenskih poslikav iz cerkve sv. Zbirka dragocene umetnosti v cerkvi svete Paraskeve priča o predanosti in prizadevnosti lokalnega prebivalstva ter njegovi močni predanosti krščanstvu.