Agia Varvara is a village in Agios Nikolaos Municipality, in the regional unit of Lasithi, in the region of Crete, Greece. Agia Varvara lies 0.8 km from the Dikti mountains. It has 120 inhabitants (2021). The nearest city is Heraklion, 34 km to the west. Beaches nearby: Palm Bay (1.6 km), Potamos municipal (1.7 km), Avlaki Beach (2.5 km). Among the landmarks around are Knossos (31 km), Malia (1.4 km) and Psychro Cave (16.1 km). Among the natural features are Trapeza (11.3 km) and Milatos cave (6.7 km).

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