In the first half of the 16th century, the Vellianites, fleeing from Veliani due to persecution by the Turks, sought refuge in Paxos and purchased...
The Church of Agioi Apostoloi in Gaios, belonging to the Tranakas and Goulios families, is mentioned in the church registry of 1686.
The presence of the church at this location raises speculation that the main port of Paxos was located in the same area.