О том, что христианство в Британию проникло с востока и в очень раннее время, не сохранилось фактических свидетельств. Говорить можно лишь о преданиях и легендах. Самый обстоятельный рассказ об этом — поздняя традиция, сохранившаяся в пространной редакции книги Уильяма из Малмсбери «О древности церкви в Гластонбери». Согласно этому повествованию, в 63 г. по настоянию св. Филиппа Иосиф Аримафейский с двенадцатью спутниками прибыли в Британию из Галлии, поселились близ места, ныне известного как Гластонбери, и построили часовню из переплетенных прутьев и глины в честь св. Девы Марии.

Примечательно, что с именем Иосифа из Аримафеи легенда связывает появление на британской земле Святого Грааля, поисками которого долго и безуспешно занимались рыцари короля Артура.

Другая легенда гласит, что король бриттов Люций отправил к римскому епископу Элеутеру послов с просьбою прислать ему проповедников христианства. Элеутер и послал в Британию епископа со священниками, и они крестили его народ. Об этом сообщает Беда Достопочтенный в своей «Церковной истории народа англов». Однако эта гипотеза не выдерживает испытания простой логикой: во II веке нашей эры у народов Британии не было, да и не могло быть единого короля.

Неизвестно, был ли на самом деле фарисей из Синедриона на Британских островах, но можно считать несомненно доказанным, что христианство в Британии существовало при Максимиане. Сохранились истории первых кельтских мучеников: Альбана, Аарона, Юлия.

Арльский собор (1 августа 314 г.) показывает, что в британской церкви уже существовало особое управление. Этот собор был созван для уничтожения донатистской схизмы. Донатисты обратились к императору Константину с прошением дать им судей в их деле из Галлии. Константин пожелал, чтобы на этот собор явились и британские епископы.

Дальнейшие сведения о британской церкви очень скудны. Они встречаются через 30 лет после Ариминского собора, когда руанский епископ Викториций путешествовал по Британии (ок. 396 г.) для уничтожения еретических пререканий (вследствие лжеучений Пелагия и Целестия).

Когда в 450 г. римляне покинули Британию, на их место явились язычники — англосаксы. Это отразилось на древней британской церкви. Англосаксы послужили своеобразным барьером, обособившим кельтское христианство от его римских корней. Важной целью римской политики на Британских островах было восстановление утраченной связи. Когда после встречи у так называемого Августинова дуба представителей кельтской церкви с миссионером Августином достичь этого мирным путем, как предполагалось, не удалось, была использована вражда англосаксов с туземцами — бриттами. Так, с точки зрения англа Беды Достопочтенного, избиение Этельфридом, королем Нортумбрии, в 607 году британских священников было для последних «вполне заслуженным наказанием Божиим за их упорство».