Agia Paraskevi leží asi 40 kilometrů severozápadně od hlavního města Mytilini. Toto městečko, s tradiční architekturou, je známé býčím festivalem. Ten se tu každoročně v červnu pořádá již od roku 1774, k uctění svatého Haralamba. Součástí festivalu je tradiční obětování býka.
V kulturním středisku města je umístěna sbírka lidového umění.
Nejvýznamnějšími památkami městečka jsou:
Muzeum výroby olivového oleje
Muzeum je umístěno v dřívější továrně na výrobu olivového oleje. Budova byla zrekonstruována. Exponáty připomínají procesy při výrobě tohoto produktu.
Otevřeno bývá denně kromě úterý a státních svátků.
Kostel Taxiarchis
Je to druhý největší kostel na ostrově hned po kostelu sv. Panny Marie v Agiasu. Byl postaven v roce 1856.
Most Kremasti
Most je vysoký 8,5 metru a stojí severozápadně od vesnice Agia Paraskevi, směrem na Stypsi. Přes řeku Tsiknii jej postavil ve 14. století Fracesco Gettelusi. Řeka je dnes vyschlá.