Το πρώτο μισό του 16ου αι. οι Βελιανίτες, φεύγοντας από τη Βέλιανη, κυνηγημένοι από τους Τούρκους, κατέφυγαν στους Παξούς κι αγόρασαν το νησάκι...
Η εκκλησία των Αγ. Αποστόλων στο Γάιο των οικογενειών Τράνακα και Γούλιου αναφέρεται στον κατάλογο εκκλησιών του 1686 .
Η παρουσία της εκκλησίας σε αυτό το σημείο δημιουργεί εικασίες ότι το κεντρικό λιμάνι των Παξών βρισκόταν στην ίδια περιοχή.