Klášter Agia Varvara stojí několik kilometrů severně od hlavního města Skopelos. Připomíná spíše starobylou tvrz se silným opevněním. Je postaven na kopci a obehnán vysokou kamennou zdí.
V blízkosti kláštera se nalézá další církevní památka – klášter Agios Ioannis Prodromos.
Klášter Agia Varvara byl vybudován v 17. století a dodnes je zachován ve velmi dobrém stavu.