Вот при каких обстоятельствах прибыл в Эфес Павел. Он поселился у Аквилы и Присциллы, как прежде в Коринфе, снова вошел к ним в дело, и стал работать в их лавочке. Эфес как раз славился своими палатками. Ремесленники, делавшие их, жили, вероятно, в тех бедных предместьях, что лежали от горы Приона до утесистого холма Айа-Солук. Там, несомненно, и был первый очаг христианства; там находились апостольские базилики, гробницы, почитаемые всем христианским миром. После разрушения храма Артемиды, когда Эфес, прежде знаменитый в язычестве, стал таким же знаменитым в христианстве и занял перворазрядное место в воспоминаниях и легендах новой религии, весь византийский Эфес сосредоточился вокруг холма, которому выпало на долю быть местом драгоценнейших памятников христианства. Древнее местоположение превратилось в зловонное болото, как только деятельная цивилизация перестала регулировать течение вод, и старый город был постепенно оставлен; его гигантские памятники стали, вследствие выгодного своего расположения вблизи от судоходных каналов и моря, эксплуатироваться в качестве мраморных ломок, и город, таким образом, переместился более, чем на милю. Возможно, что первоначальной причиной этого перемещения было поселение в другом месте нескольких бедных евреев в царствование Клавдия или Нерона. Древнейшее турецкое завоевание явилось продолжением византийских традиций; место христианского города занял большой мусульманский город и так оставалось до тех пор, пока не воцарились над всеми этими воспоминаниями разрушение, лихорадка и забвение.
Здесь Павел не оказался лицом к лицу с синагогой, ничего не знавшей о новом таинстве, которую предстояло еще привлечь на сторону евангелия, как то бывало в первых его миссиях. Перед ним была церковь, образовавшаяся самым своеобразным и самостоятельным образом, при содействии двух добрых еврейских купцов и иноземного ученого, только полухристианина. Группа Аполлоса состояла из около двенадцати членов. Павел расспросил их и заметил, что вера их неполна; в частности, они никогда не слыхали о св. Духе. Павел пополнил их сведения, перекрестил их во имя Иисуса и возложил на них руки. Тотчас же на них сошел св. Дух; они стали говорить на разных языках и пророчествовать, как совершенные христиане.
Вскоре апостол стал стараться увеличить этот маленький кружок верующих. Ему нечего было бояться здесь того философского и научного духа, который стал на его пути в Афинах. Эфес не был крупным умственным центром. Суеверия царили там неограниченно, все проводили жизнь в безрассудных заботах о демонологии и теургии. Эфесские магические формулы (Ephesia grammata) были знамениты; колдовских книг было изобилие, и масса людей тратила свое время на эти глупые ребячества. Около этого времени в Эфесе мог находиться Аполлоний Тианский.
Павел по своему обыкновению произнес проповедь в синагоге. И в течение трех месяцев он, не переставая, каждую субботу возвещал царствие Божие. Успех был незначительный. До возмущения и строгих мер против него дело не дошло; но учение его было встречено бранью и презрением. Тогда он решил отказаться от синагоги, и стал собирать своих учеников особо, в месте, носившем название Sхoлn Tvрavvov, Быть может, это было общественное место, одна из тех scholae или полукруглых амфитеатров, которых так много было в древних городах, и которые служили, подобно крытым галереям, для бесед и свободного преподавания. Возможно, что тут, наоборот, речь идет о частной зале, принадлежащей кому-нибудь, напр., грамматику, носившему имя Тиранна. Вообще христианство редко пользовалось схолами, которые почти всегда были частью термов или гимназий; излюбленным местом христианской пропаганды, после синагоги, был частный дом, домашний очаг. В обширной метрополии, Эфесе, проповедь, однако, могла осмелиться выйти под открытое небо. В течение трех лет Павел неустанно проповедовал в Schola Tyranni. Эта долгая проповедь в публичном, или почти публичном, месте стала довольно известной. Кроме того, апостол часто посещал дома обращенных или заинтересовавшихся. Слово его одинаково обращалось и к евреям и к язычникам. Вся проконсульская Азия прослышала об имени Иисуса, и в округе образовалось несколько церквей, подчиненных Эфесской. Много разговоров вызвали также несколько совершенных Павлом чудес. Его слава чудотворца дошла до того, что старались усердно достать платки и рубашки, прикасавшиеся к его коже, чтобы прикладывать их к больным. Создалось убеждение, что его личность изливала врачебное свойство, которое передавалось таким образом.