Широкое свободное пространство агоры было разделено на два уровня. Сложная, добротно построенная Ростра верхнего уровня, вероятно, и являлась той платформой, на которой Павел предстал пред Галлионом (Деян. 18:12-17). Документ, в котором фигурирует Галлион, был обнаружен в Дельфах, на другой стороне Коринфского залива. Это позволило более точно датировать описываемые события. В документе говорится о том, что Галлион прибыл в Коринф в качестве проконсула либо в 51-м, либо в 52 г.; поскольку текст Деяний позволяет предположить, что он занял этот пост незадолго до того, как к нему привели Павла, последний, скорее всего, появился в Коринфе около 50 г.
На повторно использованном камне мостовой, найденном возле двух городских театров, имеется надпись, гласящая о том, что мостовая была выложена Ерастом, ответственным за общественные работы (aedilis). Обычно он отождествляется с Ерастом, ставшим учеником и сотрудником Павла (Деян. 19:22). В Рим. 16:23 Павел называет его oikonomos, или «городской казнохранитель». Таким образом, он являлся видным чиновником и, соответственно, слова апостола о том, что среди призванных было не много мудрых по плоти, не много сильных, не много благородных (1 Кор. 1:26), относились не к нему.
К надписям, связанным с именем апостола Павла, следует добавить ещё одну. В Пафосе на юго-западном побережье Кипра итальянские археологи обнаружили, как они считают, самое раннее свидетельство пребывания апостола на этом острове. Это фрагментированная греческая надпись на обломке мраморной плиты, найденная в развалинах ранней христианской базилики. Две неполностью сохранившиеся строки реконструируются как PAYLOY APOSTOLOY — «Павла апостола». Филиппо Гьюдичи, руководитель итальянской археологической экспедиции на Кипре, сравнивает её с известной латинской надписью IV в. на надгробии апостола в базилике св. Павла в Риме: PAULO APOSTOLO MART[YRI] — «Павлу апостолу, мученику». Христианская базилика в Пафосе была построена после 394 г. на руинах древнего языческого храма Аполлона и Артемиды (он существовал с IV в. до Р.Х.). В Деяниях говорится о путешествии апостола Павла на Кипр и о том, что им был обращён в христианство правитель Кипра Сергий Павел (Деян. 13:12). Традиция связывает христианизацию Кипра также с деятельностью св. Илариона из Газы (ок. 291-371 гг.), вероятно, что и строительство первых христианских церквей в Пафосе относится к его времени. Однако найденная надпись, по мнению археологов, может быть датирована более раннем временем — II в. от Р.Х. Недалеко от базилики, где была найдена надпись, стоит каменный столб, к которому, согласно местной традиции, апостол Павел однажды был привязан и подвергнут бичеванию. В Деяниях этот эпизод не упоминается.
Павел ступил на землю Италии в Путеоле (Деян. 28:13) на северном берегу Неапольского залива и обнаружил здесь братьев-христиан, с которыми провёл неделю, и лишь затем направился в столицу. Это местечко находилось неподалёку от Помпей, города, за двадцать лет совершенно погребённого под слоем лавы и пыли после извержения Везувия (в 79 г.). Развалины этого города позволили археологам составить наиболее полное представление о жизни античных городов. Здесь сохранились все типичные общественные здания того времени, однако самыми интересными всё-таки оказались частные дома и лавки, благодаря которым исследователи смогли лучше понять жизнь их обитателей. Скажем, среди обнаруженных здесь лавок были лавки серебряных дел мастеров, бакалейщиков, пекарей, красильщиков, кузнеца, хирурга, скульптора, кожевника и даже продавца горячих напитков. Стены зданий были, главным образом, сложены из кирпича и покрыты штукатуркой; стены общественных и частных зданий нередко украшались росписью, причём в качестве сюжетов часто избирались те или иные эпизоды из истории и мифологии. О присутствии в городе евреев свидетельствует роспись, на которой, предположительно, изображён суд Соломона (3 Цар. 3:16-28). На стене также выцарапана надпись на еврейском языке, читаемая как «Содом, Гоморра».
До недавнего времени учёные не располагали свидетельствами, которые говорили бы о возможном пребывании в этом городе христиан. При расшифровке таинственной надписи, найденной в Помпеях в 1936 г. и известной из других источников, предлагались христианские интерпретации. Прямо перед началом Второй мировой войны в одном из домов было найдено нечто, напоминающее крест, что можно считать более серьёзным доводом в пользу того, что в Помпеях жили христиане. Впрочем, даже в этом случае следует признать, что их было совсем немного, ибо иначе были бы обнаружены и другие подобные свидетельства.
Считается, что в то время, когда жил апостол Павел, в Риме насчитывалось свыше миллиона жителей. Текст, обнаруженный в городском порту Остии, говорит о том, что население города составляло 4 100 000 жителей, но, скорее всего, в это число были включены и жители окрестных земель.