
Nesebar je starobylé bulharské město a jedno z hlavních turistických letovisek na pobřeží Černého moře. Leží 30 km severovýchodně od Burgasu a 90 km jižně od Varny. Městu se přezdívá "Perla Černého moře". Jeho původní název byl Manebria, ze kterého vznikl dnešní Nesebar, jenž se oficiálně používá od roku 1934. Od roku 1983 je Nesebar součástí světového dědictví UNESCO. Původní město bylo v 5. století př. n. l. založeno Řeky. Historicky se jedná o možná nejstarší dochované trvale obydlené sídlo v dnešním Bulharsku. Chrám sv. Paraskevy najdeme v centru starého města, asi 100 m severozápadně od zřícenin chrámu svaté Sofie a 50 m východně od chrámu Michaela a Gabriela.
Střecha je sedlová, ale původně se jednalo o typický kostel na půdorysu kříže a s kopulí. Chrám měl také svou zvonici, o čemž svědčí kamenné schodiště mezi lodí a nartexem. Samotný rekonstruovaný interiér dnes slouží jako muzeum s expozicí nazvanou „Nástěnné malby ze ztracených nesebarských kostelů". Kostel sv. Paraskevy je od roku 1964 zapsán mezi národní památky Bulharska..
Byl postaven na přelomu 13. a 14. století. Někteří odborníci jsou ale přesvědčeni o tom, že předchůdce tohoto kostela zde stál již v 10. století. Jedná se o kostel jednolodní, s nartexem a pětiúhelníkovou východní apsidou. Termínem nartex se označuje v raně křesťanských a byzantských bazilikách prostor ve formě úzké jednopodlažní předsíně spojené arkádami s lodí kostela. Budova je postavena z tesaného kamene a cihel v řadách a zcela dokončen byl zřejmě nejpozději okolo roku 1370. Jižní a severní stěny zdobí slepé oblouky. Najdeme zde také dekorativní motivy rybích koster, slunce, klikatic, šachovnice apod., přičemž všechny jsou také zhotoveny střídáním kamene a cihel. Významným zdobným prvkem jsou také kulaté glazované misky na venkovních stěnách. Celkově lze tento kostel považovat za jeden z exteriérově nejzdobnějších ve městě..