После неудачи в Афинах Павел направился в Коринф. Это был город, расположенный на Коринфском перешейке, соединяющем Пелопоннес с материковой Грецией. Во II в. до н. э. Коринф возглавил коалицию греческих городов- государств, выступивших против Спарты, которая была союзницей Рима. Римляне таких вещей не прощали, и в 146 г. до н. э. Коринф для устрашения всех остальных был полностью разрушен, и его было запрещено восстанавливать. Лишь в 44 г. до н. э. он по приказанию Юлия Цезаря был восстановлен и заселен римскими воинами-ветеранами. Император Август сделал его столицей провинции Ахайя, включавшей в себя большую часть Греции. В I веке это снова был процветающий город. Это был город двух морей и, соответственно, двух портов: порт Лехей располагался на Сароническом заливе (Ионическое море), а порт Кенхреи на Коринфском заливе (Эгейское море). Это местоположение делало Коринф центром морских путей, соединявших Европу и Азию. В самом узком месте перешейка его ширина составляла всего около шести километров, и по приказанию императора Нерона было начато строительство канала, которое, правда, вскоре прервалось, так что канал был прорыт только в конце XIX века. Но оба залива были соединены широкой мощеной дорогой, по которой перетаскивались волоком товары, а иногда и легкие корабли. Коринф привлекал к себе множество посетителей еще и потому, что в нем через каждые два года проводились вторые по значению после Олимпийских Истмийские («Перешеечные») игры, которые проводились в честь бога-покровителя морской стихии Посейдона. 

К этому времени Коринф уже был многонациональным городом. В нем, как и в большинстве крупных городов Римской империи, жило много евреев, и до нашего времени сохранились остатки древней синагоги. Павел, как всегда, начал свою деятельность с проповеди в синагоге, но так как большинство коринфских евреев не приняли его весть и стали осыпать его бранью, Павел ушел к язычникам. Евреи попытались заставить вмешаться в ситуацию недавно назначенного проконсулом Марка Галлиона, младшего брата знаменитого римского философа-стоика Люция Аннея Сенеки. Обычно только что назначенные чиновники стремились заручиться поддержкой местного населения и установить с ним добрые отношения, так что противники Павла решили, что им наконец выпал удобный случай разделаться с ним. Они обвинили Павла в том, что он исповедует учение, несовместимое с иудаизмом, которому был дарован статус дозволенной религии. Следовательно, противники утверждали, что Павел, будучи христианином, а не иудеем, не может находиться под защитой римских законов. Но Галлион поступил как истинный римлянин, не вмешивающийся в религиозные дела. Он не увидел в деятельности Павла состава преступления и, сочтя, что религиозные споры не входят в его компетенцию, отказался от проведения суда.

Известно, что Галлион был назначен на пост проконсула Ахайи в июле 51 г. Следовательно, Павел появился в Коринфе, скорее всего, в 50 г. Это тот редкий случай, когда мы более или менее точно знаем дату события в жизни Павла. Он провел в Коринфе полтора года, сделав этот город своей штаб-квартирой. Здесь он повстречался со своими друзьями Прискиллой и Аквилой, которые по указу императора Клавдия были вместе со всеми остальными евреями изгнаны из Рима. Эта супружеская пара переселилась в Коринф. После смерти императора указ потеряет силу, и Прискилла и Аквила вернутся в Рим, и Павел в Письме римлянам будет передавать им привет. Павел работал, занимаясь изготовлением палаток, вероятно, в их мастерской. Позже, после того как в Коринф пришли его спутники Сила и Тимофей, он полностью посвятил себя проповеди.