Община христиан Древнего Йемена была самой крупной в Аравии. Ранние христианские исследователи, в том числе Ориген, Иероним и Софроний, утверждают, что впервые христианство в Южной Аравии стал проповедовать сам апостол Варфоломей, оставивший новообращенным арабам-химъяритам Евангелие от Матфея. Как бы то ни было, но христианство в Древнем Йемене действительно пустило корни. Сюда бежали от преследований первые христиане Сирии и Египта. Известно, что христианские храмы существовали в Сане и Адене, а также в Сохаре, что на территории нынешнего Султаната Оман, и на острове Ормуз. При деятельном участии эфиопского миссионера Фруменция архиепископу Теофи-лу удалось в период с 352 по 360 г. обратить в христианство весь Йемен. В IV веке резиденция митрополита, юрисдикция которого распространялась и на Йемен, находилась в Петре. Много хорошего сделал для христиан Йемена христианский правитель этой страны Абдель Келаль. В царствование его сына, Матрада, Йемен посетило посольство императора Констанция. Результатом деятельности этого посольства стало разрешение «князя сабейского и химьяритского» на сооружение в Йемене трех церквей. Известен в истории христианства Южной Аравии и город Наджран (Северный Йемен). Историки прошлого отзывались о нем, как о «граде большом и многолюдном», «где были церкви, и процветало благочестие», где «распространялось христианство и строились монастыри». Проповеди Коса, христианского епископа Наджрана, мог слышать в легендарном Оказе, месте ежегодных поэтических турниров племен Древней Аравии, и Пророк Мухаммед. Такую мысль высказывает в своем фундаментальном исследовании «Исламизм» П. Цветков. В V веке делегация йеменских христиан посетила известного ливанского подвижника Столпника. В VI веке в Сане был построен храм. В конце VI - начале VII веков община христиан-несторианцев, проживавшая на острове Сир бани яс, принадлежащий в наши дни Абу-Даби (ОАЭ), основала там монастырь.
Распространению христианства в Йемене сопутствовало довольно продолжительное владычество в этой стране христианской Абиссинии, захватившей Йемен в 525 г. Произошло это следующим образом. Трон Йемена и Хадрамаута, с незапамятных времен управлявшихся династией Химьяритов, был к тому времени узурпирован человеком, принявшим иудаизм. Новый правитель попытался, было, принудить христиан Йемена перейти в другую веру, но встретил отпор и подверг их жесточайшим гонениям. Одному из них удалось добраться до двора императора Юстиниана в Константинополе, где он — с полуобгоревшим Евангелием в руках — потребовал от императора Византии возмездия за притеснения христиан в Йемене. Миссию защиты христианства в этой стране и взяла на себя Абиссиния.
Южная часть Аравийского полуострова издревле была тесно связана с Грецией, Римом, а затем с Византией и Эфиопией. Еще до новой эры в княжествах Йемена чеканились монеты с изображением совы — герба Афин, а позже — с изображением римских императоров; многие правители Йемена, как отмечают исторические хроники, считались «друзьями Рима». Поэтому неудивительно, что христианские общины в землях, подвластных Риму, поддерживали тесные отношения с христианами Древнего Йемена.
Довольно крупной для своего времени была и община христиан в Древнем Омане. Имелся даже епископ. Первого звали Джоном, последнего, жившего в 676 г., — Стефаном. Распространению христианства в Омане способствовало принятие этой религии шейхом Кайсом бен Зухейром, главой влиятельного в те времена племени абс (563 г. н. э.). Впоследствии шейх Кайс стал монахом храма в Сохаре.
После кризиса христианской церкви в Персии (первая половина VI века) епископ Бахрейнский — этот пост был учрежден там в 410 г. — объявил себя митрополитом всех церквей Арабского побережья Персидского залива: главой епархий Мазун (Оман), Мухаррака (Бахрейн), Хаджар и Хатта (район на границе между Оманом и ОАЭ). В 676 г. епископы этих епархий встречались в Дарине (древнее наименование Манамы, столицы Бахрейна) с католикосом Георгием I. Последние летописные упоминания о христианской общине Бахрейна датированы 893-899 гг. Предводитель легендарной секты карматов Абу Сайд аль-Джаннаиби, управлявший Бахрейном и державший одно время в повиновении практически всю Аравию, относился к христианам с уважением [5].
Христианами были и многие древние катарцы. Есть письменные свидетельства существования катарского епископата еще в 225 г. Епископ Катара участвовал в Церковном соборе 410 г. [6]