Κοντά στον αρχαιολογικό χώρο της Παλαιόπολης, τον πιο σημαντικό της Σαμοθράκης και από τους πιο σημαντικούς στην Ελλάδα, σε απόσταση 4χλμ από τη Χώρα, σε ύψωμα με όμορφη θέα, στέκουν οι τρεις πύργοι των Γατελούζων, που θυμίζουν την εποχή που ο γνωστός γενοβέζικος οίκος έχτιζε κάστρα και πύργους στο νησί, για να διασφαλίσει την κυριαρχία του. Οι Γενουάτες (ή Γενοβέζοι) κυριάρχησαν στο νησί μετά το 1355 και αφού είχε προηγηθεί, από το 1204, η κατοχή του από τους Ενετούς. Οι Γενουάτες ηγεμόνες του νησιού ανήκαν στον οίκο των Gattilusi (εξελ. Γατελούζοι).
Οι πύργοι είναι κατασκευασμένοι εν μέρει με αρχαία οικοδομικά υλικά από το γειτονικό αρχαιολογικό χώρο και έχουν τετράπλευρο σχήμα 10x11,7 μέτρα. Ο ένας από τους τρεις, ύψους 20μ., σώζεται σχεδόν ακέραιος με ενσωματωμένο γωνιόλιθο που φέρει ανάγλυφη επιγραφή με το οικόσημο των Gattilusi.
