アクスム王国
2世紀末にエチオピアのアクスム王国がアラビア半島に進出した際、ナジュラーンはアラビアにおけるアクスム第二の拠点とされ、代官が置かれた。6世紀のヒムヤル王国時代に南アラビア有数のキリスト教徒の拠点となり、523年にヒムヤル王ズー・ヌワースによるキリスト教徒の弾圧で多くの殉教者を出した。