教中心，一位也门国王是狂热的犹太教徒，他曾在此迫害基督徒；迫害期间，奈季兰​​阿拉伯人中出现了一位领袖al-Ḥārith，他后来被天主教教会封为殉道者。一些现代学者认为阿拉伯人菲利普是罗马的第一位基督教徒皇帝。到了4世纪，大量基督徒已生活于西奈半岛、美索不达米亚和阿拉伯半岛。《新约》在《使徒行传》中记载了阿拉伯人对基督教的皈依。当圣彼得向耶路撒冷人民步道时，他们问道：因此，阿拉伯基督徒是最古老的基督教社区之一。新约圣经中第一次提及阿拉伯基督教是当使徒保罗讲到他皈依后的阿拉伯之旅（《加拉太书》1:1