Vassileoniko Sakız kasabasının 6 kilometre güney batısında yer alan ve Kambos'un bölgeye çok yakındır. Adının kökeni, köyde bir zamanlar bir kralın ikamet popüler geleneğe göre bu yana bir deyişle Vassileon ("krallar") ve Il Labirinto ("ev") bir bileşik olması gibi görünüyor.
Bir yıkıcı deprem 1881 yılında tüm köy fırlattı. G. Zolotas "Sakız Tarihi" göre, köy köy merkezinde merkezi bir kilise ile birkaç ev vardı. Bu tapınak, bugün hala var olan bir küçük bina (sadece iki pencere vardır) Aghios Georgios oldu. Ancak, depremden sonra, köyün vatandaşları büyük bir bir inşa etmeye karar verdi. Başka bir versiyonu Doxara kale yakınlarındaki sözde Valide Tsiflik ("Sultan Karısı Mülkiyet") sadece üç evler, köy olduğunu söylüyor.
Bölgede bulunan Sultanların siteleri, yıllık 200 sikke Sultan karısına bir vergi olarak kiralanmıştır. Dafnona ve Karies, vatandaşlar ile birlikte kiracıların şehrin su kemerleri, izlemek ve korumak zorunda kaldılar. Oradan Aileler Peloponnisos 1770 katledilmesi sonra Sakız geldi ve köyde sadece onun izni ile açılan kapılar kapalı olmasından dolayı, Türk süpervizörü (ağaları) izni ile Vassileoniko yerleşti.