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

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

Κοντά στο Στασίδι βρίσκεται ο αρχαιολογικός χώρος με τα ερείπια παλαιοχριστιανικής βασιλικής που κτίσθηκε τους πρώτους αιώνες, ίσως σε ανάμνηση αυτού του γεγονότος. Οι Σαμόθρακες τιμούν πολύ τον Απόστολο Παύλο και για πολλά χρόνια μαρτυρείται ότι εορταζόταν πάνω στα ερείπια Θεία Λειτουργία κατά την ημέρα της εορτής του στις 29 Ιουνίου. 

Η Ιερά Μητρόπολις έχει καθιερώσει τον χώρο του Στασιδίου ως χώρο όπου κάθε χρόνο την ημέρα της εορτής, τιμάται η μνήμη του Αποστόλου στο νησί με αγρυπνία που τελείται το βράδυ της παραμονής.