Эфес уже был затронут христианскими идеями, когда Павел поселился там. Мы видели, что там остановились Аквила и Присцилла после того, как ушли из Коринфа. Эта благочестивая чета, которой странный рок судил присутствовать при основании церквей и в Риме, и в Коринфе, и в Эфесе, составила небольшое ядро учеников. В числе их был, конечно, и тот Эпенет, которого Павел называет "начатком Азии для Христа", и которого он очень любил. Другой случай обращения, гораздо более важный, касался одного еврея по имени Аполлоний или Аполлос, происходившего из Александрии, который, по-видимому, прибыл в Эфес вскоре после первого краткого посещения этого города Павлом. В египетских еврейских школах он почерпнул солидное знакомство с греческой версией Писания, искусность в толковании его, возвышенное красноречие. Это было нечто в роде Филона, искавшего новые идеи, которые повсюду возникали в это время в еврействе. Во время своих странствий, он имел случай познакомиться с учениками Иоанна Крестителя, и принял от них крещение. Слышал он также и об Иисусе, и, по-видимому, с тех пор давал последнему название Христа; но сведения его о христианстве были скудны. По прибытии в Эфес, он пошел в синагогу, где имел большой успех, благодаря своим горячим, вдохновенным речам. Аквила и Присцилла слушали его и с радостью приняли такого пособника. Они отвели его в сторону, восполнили его учение и сообщили ему более точные мысли относительно некоторых пунктов. Но, не будучи сами очень искусными богословами, они, по-видимому, и не подумали о том, чтобы перекрестить его во имя Иисуса. Аполлос собрал вокруг себя небольшую группу, которой разъяснял свое учение, исправленное Аквилой и Прасциллой, но которую он крестил только Иоанновым крещением, единственным, ему известным. По истечении некоторого времени, он пожелал перейти в Ахайю, и эфесские братья дали ему очень горячую рекомендацию к коринфским.
Вот при каких обстоятельствах прибыл в Эфес Павел. Он поселился у Аквилы и Присциллы, как прежде в Коринфе, снова вошел к ним в дело, и стал работать в их лавочке. Эфес как раз славился своими палатками. Ремесленники, делавшие их, жили, вероятно, в тех бедных предместьях, что лежали от горы Приона до утесистого холма Айа-Солук. Там, несомненно, и был первый очаг христианства; там находились апостольские базилики, гробницы, почитаемые всем христианским миром. После разрушения храма Артемиды, когда Эфес, прежде знаменитый в язычестве, стал таким же знаменитым в христианстве и занял перворазрядное место в воспоминаниях и легендах новой религии, весь византийский Эфес сосредоточился вокруг холма, которому выпало на долю быть местом драгоценнейших памятников христианства. Древнее местоположение превратилось в зловонное болото, как только деятельная цивилизация перестала регулировать течение вод, и старый город был постепенно оставлен; его гигантские памятники стали, вследствие выгодного своего расположения вблизи от судоходных каналов и моря, эксплуатироваться в качестве мраморных ломок, и город, таким образом, переместился более, чем на милю. Возможно, что первоначальной причиной этого перемещения было поселение в другом месте нескольких бедных евреев в царствование Клавдия или Нерона. Древнейшее турецкое завоевание явилось продолжением византийских традиций; место христианского города занял большой мусульманский город и так оставалось до тех пор, пока не воцарились над всеми этими воспоминаниями разрушение, лихорадка и забвение.
Здесь Павел не оказался лицом к лицу с синагогой, ничего не знавшей о новом таинстве, которую предстояло еще привлечь на сторону евангелия, как то бывало в первых его миссиях. Перед ним была церковь, образовавшаяся самым своеобразным и самостоятельным образом, при содействии двух добрых еврейских купцов и иноземного ученого, только полухристианина. Группа Аполлоса состояла из около двенадцати членов. Павел расспросил их и заметил, что вера их неполна; в частности, они никогда не слыхали о св. Духе. Павел пополнил их сведения, перекрестил их во имя Иисуса и возложил на них руки. Тотчас же на них сошел св. Дух; они стали говорить на разных языках и пророчествовать, как совершенные христиане.
Вскоре апостол стал стараться увеличить этот маленький кружок верующих. Ему нечего было бояться здесь того философского и научного духа, который стал на его пути в Афинах. Эфес не был крупным умственным центром. Суеверия царили там неограниченно, все проводили жизнь в безрассудных заботах о демонологии и теургии. Эфесские магические формулы (Ephesia grammata) были знамениты; колдовских книг было изобилие, и масса людей тратила свое время на эти глупые ребячества. Около этого времени в Эфесе мог находиться Аполлоний Тианский.