Agia Paraskevi (, also: Σφέτκα Πέτκα – Sfetka Petka; Bulgarian The modern Greek name of the village is derived from the church.
The village was recorded in an Ottoman document from the 15th century. The population was 550 in 1912. Land expropriations and resettlement of Greek refugees in the area by the Greek government made several villagers in 1925 petition the Yugoslav consul in Thessaloniki for recognition as "Serbs" to safeguard their rights. In the Second World War, Yugoslav partisans highlighted Slavic Macedonian issues about rights among villagers and recruited komitadjis in Agia Paraskevi for a new armed unit called the Macedonian Regiment of Kastoria and Florina.
Agia Paraskevi had 231 inhabitants in 1981.
Villagers from Agia Paraskevi reside in Melbourne, Australia. The variety of the Macedonian language spoken by post World War Two immigrants from Agia Paraskevi in Australia is a sub–dialect of the wider Macedonian dialect spoken in the Florina area.