Το Στασίδι του Αποστόλου Παύλου βρίσκεται στη βόρεια πλευρά της Σαμοθράκης, στο 7ο χλμ. της οδού Καμαριώτισσας – Θερμών Λουτρών. Πρόκειται για ένα ημικυκλικό περιστύλιο, κτισμένο με βάση τη σαμοθρακική οικοδομική τέχνη και παράδοση, που κοσμείται από τέσσερα μεγάλα ψηφιδωτά που αναπαριστάνουν το πέρασμα του Αποστόλου των Εθνών Παύλου από το νησί το 49 μ.Χ..

Στο κέντρο υπάρχει μεταφρασμένο σε πολλές γλώσσες το αποστολικό χωρίο από τις Πράξεις των Αποστόλων (16, 9-12), το οποίο μαρτυρεί το γεγονός. Σύμφωνα με το κείμενο των Πράξεων και από την Παράδοση, ο Απόστολος Παύλος ευρισκόμενος στην Τρωάδα είδε ένα όραμα, στο οποίο ένας άνδρας Μακεδόνας τον καλούσε να αφήσει την Ασία, να περάσει στην Ευρώπη και να κηρύξει το Ευαγγέλιο στην Ελλάδα. Ο Παύλος τότε από την Τρωάδα με ένα πλοιάριο πέρασε στη Σαμοθράκη (μάλλον προσορμίστηκε στο λιμάνι της Παλαιόπολης), κατέβηκε στο νησί, συνάντησε τους γηγενείς Σαμόθρακες, συναναστράφηκε μαζί τους για μία ημέρα, κοιμήθηκε εκεί και την επομένη μετέβη στην Νεάπολη (σημ. Καβάλα).

Σε ανάμνηση αυτού του περάσματος του Αποστόλου από τη Σαμοθράκη, που καθιστά το νησί ως το πρώτο ευρωπαϊκό έδαφος που πάτησε το πόδι του ο Παύλος, αλλά και της ολιγόωρης διαμονής του στο νησί, η Μητρόπολη Αλεξανδρουπόλεως, κατά το έτος 2007-08, έκτισε αυτό το μνημείο στην θέση όπου εκεί κοντά προσορμίσθηκε το πλοίο που μετέφερε τον Απόστολο Παύλο.