Afirmaţia că Orientul Mijlociu a fost leagănul creştinismului este infirmată de cele mai multe ori de către locuitorii actuali ai acestor ţinuturi, majoritatea de limbă şi cultură arabă. Acţiunile de creştinare ale locuitorilor Peninsulei Arabice au avut loc în primele trei secole ale erei noastre, Sfântul Împărat Constantin implicându-se activ în susţinerea religiei creştine în aceste spaţii culturale. Faptul că în Peninsula Arabică şi-au desfăşurat viaţa liturgică comunităţi creştine este astăzi confirmat de către noi descoperiri arheologice.

În nisipurile deșertului Arabiei Saudite au fost descoperite vechi monumente de cultură creștină, aşa cum informează Institutul de Arheologie de la Ierusalim.

În regiunea Najran au fost găsite numeroase scrisori sculptate pe muntele Kawkab, provenind din secolul al V-lea. Specialiști în alfabetul Nabataean au identificat cuvintele „apostat” și „creştin” şi o listă a martirilor care au suferit în timpul dinastiei Yusuf Al-Dhu Nuvvasa al-Himyar. Pe alte pietre au fost descoperite inscripţii conţinând citate din Vechiul și Noul Testament, precum și mai multe cruci.