Το 1430 αρχίζει η κυριαρχία των Γατελούζων στη Σαμοθράκη. Ο ηγεμόνας Παλαμήδης Γατελούζος οχύρωσε γενικότερα το νησί γι’ αυτό και έχτισε πάνω στον επιβλητικό βραχώδη λόφο φρουριακό συγκρότημα με τρεις πύργους στην Παλαιόπολη και τον πύργο του Φονιά. Οι τρεις πύργοι των Gattilusi είναι κατασκευασμένοι με αρχαία οικοδομικά υλικά από το γειτονικό αρχαιολογικό χώρο. Έχουν τετράπλευρο σχήμα και ο ένας έχει ύψος 20μ. και είναι σχεδόν ακέραιος. Φέρει πάνω σε γωνιόλιθο την επιγραφή των τότε κτητόρων.