Church of Saint Paraskevi, Eastern Orthodox church in Nesebar, Bulgaria

The Church of Saint Paraskevi is an Eastern Orthodox church in Nesebar built of brick with a straightforward architectural structure. It displays typical Byzantine features including a single nave, pentagonal apse, and decorative elements across its exterior walls and arches.

The dating of the Church of Saint Paraskevi is disputed: some researchers ascribe its original construction to the 10th century, but it is generally held to have been built in the 13th or 14th century, based on architectural similarities to churches of that period in Veliko Tarnovo. Rough Guides author Jonathan Bousfield attributes its construction to the reign of Tsar Ivan Alexander (r. 1331–1371), a period when Nesebar changed hands multiple times between the Second Bulgarian Empire and Byzantium. It was listed among Bulgaria's monuments of culture of national importance in 1964.

The church is dedicated to one of the saints named Paraskevi, but which one is uncertain: Paraskevi of Rome and Paraskevi of Iconium were better known in Constantinople, while Paraskevi of Epibatos was Ivan Alexander's personal patron. Scholar Bistra Nikolova considers the first two more likely. The building is not an active church today but houses an art gallery.

The entrance is on the south wall, so approach from that side of the building. The interior measures roughly 8.45 by 4.85 metres, with the narthex at the west end and the pentagonal apse at the east. The old bell tower stair was on the outside of the west wall; the dome and belfry are gone, and the present double-pitched roof is a later addition.

The church's patron saint remains uncertain, as it may be dedicated to any of three different saints named Paraskevi. This ambiguity makes the true identity of the venerated saint an intriguing historical puzzle that continues to this day.