The Church of Saint Paraskevi (Bulgarian: църква „Света Параскева“, tsarkva „Sveta Paraskeva“, Byzantine Greek: Ναός Αγίας Παρασκευής) is a partially preserved medieval Eastern Orthodox church in Nesebar (medieval Mesembria), a town on the Black Sea coast of Burgas Province in eastern Bulgaria. It was most likely built in the 13th or 14th century and forms part of the Ancient Nesebar UNESCO World Heritage Site. The Church of Saint Paraskevi features a single nave and a pentagonal apse as well as rich exterior decoration. Its dome and the belfry surmounting the narthex have not been preserved today, and it is unknown which of the three saints named Paraskevi it was dedicated to.