Mohutná stavba kláštera Agia Varvara připomíná spíše starobylou tvrz nebo silné hradní opevnění, neboť je vystavěna na kopci a obehnána vysokou kamennou zdí. Toto středověké duchovní místo najdeme jen několik málo kilometrů severním směrem od hlavního města ostrova a zároveň v blízkosti jiné církevní památky – kláštera Agios Ioannis Prodromos. Klášter Agia Varvara byl vybudován v 17. století, hrál ve své době významnou roli a zůstal zachován ve velmi pěkném stavu.