Вполне возможно, что в первые века новой эры кельтская культура и религия переживали упадок и нуждались в мощном внешнем импульсе. Таким импульсом стали идеи христианства, которые уже в V в. стали распространяться в исконно кельтских землях. Старая религия не проявила враждебности к новым религиозным идеям; пожалуй, наоборот, шел очень активный процесс синкретизации. Примерно в 432 г. в Ирландии появляется человек, который позднее получит имя св. Патрика и который довольно энергично начал проповедовать христианство и приобрел много последователей.
Однажды, как рассказывает легенда, дочери Западного короля Этне Прекрасная и Федельм Красная Роза пришли, как обычно, умыться к священному колодцу. Патрик уже сидел там в окружении двенадцати мужчин в белых одеяниях (что характерно для традиционного кельтского жречества) и с книгами в руках (символ нового знания), которые уже считали себя хранителями «священного» места. Принцессы задали Патрику следующие вопросы:
И взял их Патрик за руку, чтобы ответить на их вопросы и научить их истинной вере, и сказал он им, что подобает им «соединиться с царем небесным, потому как есть они дочери царя земного».
Переход к новой религии упрощался в Ирландии тем, что в то время она находилась вдали от потрясений, которые испытывала остальная Европа. Традиционные кельтские верования, обычаи, ритуалы постепенно приводились здесь в соответствие с требованиями новой веры. Христианизации подвергались многие кельтские герои и богини.
Слияние христианского культа с древними кельтскими верованиями и обычаями явилось результатом политики Римской церкви. Известно, например, послание папы Григория Великого, который в 601 г. писал миссионерам: «Если храмы в Британии построены хорошо, желательно, чтобы они превратились из мест поклонения диаволу в места поклонения истинному богу: народ, видя, что его храмы не разрушают, легче расстанется с заблуждениями в своем сердце и, познав и возлюбив истинного бога, легче будет посещать те места, к которым он уже привык».
Страсть кельтов к путешествиям сослужила службу и христианству. Ирландские и шотландские монахи часто отправлялись в далекие плавания, что привело к тому, что практически все сколь-нибудь значимые острова в Ирландском и Шотландском морях имели свои монастыри. По одной из теорий в 795 г., то есть за 65 лет до датчан, ирландские монахи высадились в Исландии и обосновались на побережье. Прибывшие затем датчане нашли там ирландские книги и колокола. Достигнув Фарерских, Оркнейских, Шетландских и других островов, скандинавы обнаружили, что их значительно опередили «папы», как они называли странствующих монахов, образ жизни которых разительно отличался от скандинавского.
Несмотря на довольно большое своеобразие кельтского христианства, местная церковь всегда признавала Рим в качестве духовного центра. Нельзя сказать, что между ними не было трений, однако до столкновений дело не доходило. Первое серьезное столкновение произошло по довольно необычному поводу, Рим настаивал на том, чтобы тонзура выбривалась на макушке, тогда как кельтские монахи привыкли выбривать широкую полосу от уха до уха. Вторым же вопросом, вызвавшим спор, был метод определения пасхи.
Своеобразию кельтского христианства Европа обязана также идеей чистилища. Легенда рассказывает, что однажды св. Патрик рассказывал ирландцам о рае и аде. Те в свою очередь сказали, что им было бы легче поверить в реальность тех мест, если бы св. Патрик разрешил одному из них спуститься под землю, а потом рассказать всем остальным, что он там видел. Святой согласился, и вскоре была вырыта довольно глубокая шахта. Один ирландец приготовился к путешествию, а остальные решили последовать его примеру. С разрешения местного аббата все спустились в шахту и прошли сквозь муки ада и чистилища. Некоторые из тех, кто отправился в это путешествие, не вернулись назад, а те, кто вернулся, больше не смеялись и не участвовали ни в одном веселье. В 1153 г. в эту шахту спустился рыцарь Оуэн, сумевший потом описать свои приключения, причем рукопись имела невероятный успех в Европе.