Το Αρχαιολογικό Μουσείο Θεσσαλονίκης αποτελεί τον πρώτο σταθμό της έκθεσης «Στα Βήματα του Αποστόλου Παύλου», η οποία θα περιοδεύσει και σε άλλες πόλεις της ελληνικής επικράτειας που βρίσκονται πλησίον των τόπων της Αποστολικής Περιοδείας.