Ibukota provinsi yang paling terkenal di Yaman adalah Hadramaut.
Hadramaut adalah sebuah lembah di negeri Yaman.
Lembah ini cukup subur untuk ukuran Negeri Yaman yang umumnya padang pasir yang tandus.
Dalam kitab kejadian namanya disebut Hazarmawet.
Hadramaut merupakan tempat tinggal Nabi Hud dan Nabi Saleh.
Nabi Saleh diutus pada kaum Tsamud dan Nabi Hud diutus untuk Kaum Ad.
Seperti yang ada di dalam Al-Qur'an surat Al-Furqan ayat 38:
وَعَادًا وَّثَمُوْدَا۟ وَاَصْحٰبَ الرَّسِّ وَقُرُوْنًا ۢ بَيْنَ ذٰلِكَ كَثِيْرًا
"(Kami telah membinasakan) kaum ‘Ad, Samud, penduduk Rass, dan banyak (lagi) generasi di antara (kaum-kaum) itu." (QS Al-Furqan : 38)
Dan ingatlah (Kaum Ad) yakni kaum Nabi Hud (dan Tsamud) kaum Nabi Saleh (dan penduduk Rass) nama sebuah sumur : Nabi mereka menurut suatu pendapat adalah Nabi Syuaib,, tetapi menurut pendapat yang lain adalah Nabi Handzolah.
Mereka tinggal di sekitar sumur itu, kemudian sumur itu amblas berikut orang-orang yang tinggal di sekitarnya dan rumah-rumah mereka pun ikut amblas (dan banyak lagi generasi-generasi) di antara kaum-kaum tersebut yakni antara kaum Ad dan penduduk Rass.
Di Hadramaut juga tersebar ribuan keturunan Nabi yang berhijrah ke Makkah dengan tujuan menghindari kekacauan yang ada di Mekkah dan Madinah karena kaum Haramitah ekstrim.
Pada saat itu Ka'bah pernah kehilangan perhiasannya yaitu Hajar Aswad selama 22 tahun.
