Kerajaan Ma’in berdiri sekitar tahun 1200-650 SM yang terletak di Yaman Utara dengan ibukota Karna, Qarnawu atau Qarnaw yang kemudian oleh ahli geografi Arab pertengahan disebut Sayhad. Kata Ma’in berasal dari beberapa bahasa yaitu dalam bahasa Inggris disebut Minea; bahasa Arab Al-Ma’iiniyyuun atau Ma’iin, Ma’iniyah atau diucapkan Ma’in yang berarti

Pendapat yang masyhur adalah, Arab Aribah ada sebelum Ismail, sedangkan Arab Musta’ribah sebagai penduduk Hijaz adalah anak-cucu Ismail bin Ibrahim Alaihimassalam. Adapun bangsa Arab Yaman, merupakan keturunan Qahthan. Seluruh bangsa Arab terbagi dua, Qahthaniyah dan Adnaniyah. Qahthaniyah terbagi menjadi dua golongan penduduk, yaitu Saba dan Hadramaut. Adnaniyah terbagi menjadi dua