Самотраки е първата европейска земя, посетена от апостол Павел.Стоянката на апостол Павел се намира в северната част на Самотраки, на 7-ия км от пътя Камариотиса - Терми Лутра (бани). Става въпрос за една полукръгла колонада, построена според сградното изкуство и традиция на Самотраки, украсена с четири големи мозайки, изобразяващи преминаването на апостол Павел от острова през 49 година сл.Хр.. В центъра има преведен на много езици апостолски пасаж от Деяния на апостолите (16, 9-12), което свидетелства за този факт. Според текста на Деянията и от преданията, апостол Павел намирайки се в Троада видял видение, в което един мъж македонец го молил да напусне Азия, да премине в Европа и да проповядва Евангелието в Гърция.Тогава Павел от Троада е една лодка преминал в Самотраки (вероятно в пристанището на Палеополис), слязъл на острова, срещнал туземците от Самотраки, съпътствал с тях един ден, спал там и на следващият ден отишъл в Неаполи (днешна Кавала).