Agia Varvara is a village in Mytilini Municipality, in the regional unit of Lesbos, in the region of North Aegean, Greece. Agia Varvara lies 0.4 km from the Lesbos mountains. It has 128 inhabitants (2021). The nearest city is Mytilene, 21 km to the northeast. Beaches nearby: Saint Isidorus (0.8 km), "Patos" (2.1 km), Avlaki (3.2 km). Among the landmarks around are Statue of Liberty (21 km), Yeni Mosque (21 km) and Castle of Mytilene (22 km). Among the natural features are Agios Vasileios (12.1 km).

Also written Αγία Βαρβάρα.