Kerajaan yang pertama di Arab selatan adalah Minea, yang diperkirakan ada dari sejak 1200 Sebelum Masehi sampai 650 SM. Bangsa Minea wilayah utamanya mencakup daerah oase sungai yang luas membentang ke barat-laut Maârib, yang sejak periode Islam dikenal dengan sebutan Al Jawf. Minea dalam bahasa Arab Al-Maâiiniyyuun atau Maâiin atau diucapkan Maâin yangberarti mata air. Dalam Injil disebut Maâon atau Meâun atau Meâin. Nama yang bertahan hingga kini adalah Maâan, terletak di sebelah utara Petra, yang merupakan koloni penting di jalur perdagangan utara. Di dekat Tabuk dan Al-Ula, tulisan-tulisan Minea membuktikan keberadaan koloni tersebut yang berfungsi sebagai gudang penyimpanan dan pos penghubung.  Kerajaan Minea ibukotanya Qarnawu atau Qarnaw yang kemudian oleh ahli geografi Arab pertengahan disebut Sayhad. Ibukota orang Minea, Qarnaw, yang dikunjungi Halevy pada 1870, adalah yang kini disebut kota Maâin yang terletak di sebelah selatan al Jawf, timur-laut Sanaâa. Kota metropolis keagamaan, Yatsil, yang juga berada di sebelah selatan al-Jawf, kini disebut kota Baraqish, terletak disebelah bara-laut Maârib. Orang-orang Minea berbahasa sama dengan orang-orang Sabaâ, dengan sedikit perbedaan dialek. Beberapa tulisan yang disebut tulisan Minea meliputi dukumen kerajaan orang-orang Qataban dan sejumlah kecil teks Hadramaut. Ukiran yang ditemukan pada reruntuhan kuil di al-Hazm, ibu kota provinsi al-Jawf, menggambarkan wadah yang tergantung mungkin sesajen anggur, antelop, dan hewan-hewan kurban lainnya, ular yang dianggap sebagai simbol Tuhan, gadis-gadis penari yang juga menjadi pelayan di kuil, serta burung unta yang dikurung di dalam taman suci.            Perdagangan untama yang dilakukan oleh orang Minea adalah perdagangan rempah-rempah, kemenyan (frankincense) dan myrrh.   Pada akhir abad ke-4 SM sampai abad ke-2 SM, orang Minea memonopoli jalur perdagangan utama tersebut, mulai dari jalur Arab Selatan sampai melintasi Mediterania yang oleh kafilah dagang ditempuh dalam waktu dua bulan, sudah merupakan waktu yang baik. Untuk melindungi jalur ini, bangsa Minea membangun koloni sampai ke barat-laut Arabia, yaitu oase Dedan. Konfrontasi antara Sabaâ dan Maâin untuk mengendalikan rute perdagangan franincense dijelaskan dalam sebuah prasasti yang menggambarkan sebuah peperangan antara Media dan Mesir yang mungkin sebuah referensi penaklukan dilakukan Mesir oleh  Artaxeres III Okhos pada 343 SM. Dalam prasasti tersebut dua pemimpin komunitas Minea dari Dedan menyatakan rasa terima kasihnya atas perlidungan pada rute kafilah antara Maâin dan Nagran terhadap serangan bangsa Sabaâ. Dalam prasasti tersebut juga dinyatakan tentang komunikasi orang Minea dengan Mesir, Gazza, Ionia, Sidon, Ammon, dan Moab Yatrib (kemudian dikenal dengan Madinah). Orang Mesir menceritakan tentang orang Minea, bahwa mereka menghantarkan parfum ke sebuah candi milik orang Mesir. Di Delos, Yunani dengan dua candinya Apollo dan Artemis, dua altar orang Menia berdiri tegak dan di Romawi,orang Romawi berbicara mengenai franincense Minea, karena franincense merupakan produk orang Minea yang diminta oleh orang Romawi.