Η Θεσσαλονίκη διαδραμάτισε πρωταγωνιστικό ρόλο στην ιστορία των Χριστιανών του πρώτου αιώνα, ιδίως στη διακονία του Παύλου, του Χριστιανού αποστόλου των εθνών.​—ΠΡΑΞΕΙΣ 9:15· ΡΩΜΑΙΟΥΣ 11:13.

Όποτε ο Παύλος πήγαινε σε μια καινούρια πόλη, συνήθως προσέγγιζε πρώτα τους Ιουδαίους, επειδή η εξοικείωσή τους με τις Γραφές παρείχε βάση για συζήτηση και τους βοηθούσε να κατανοήσουν τα καλά νέα. Κάποιος λόγιος θεωρεί ότι ενδεχομένως με αυτή τη συνήθεια έδειχνε το ενδιαφέρον του για τους συμπατριώτες του ή ότι προσπαθούσε να αξιοποιήσει τους Ιουδαίους και τα θεοφοβούμενα άτομα ως εφαλτήριο για το έργο του στους Εθνικούς.​—Πράξεις 17:2-4.