Eramuslim – Hadhramaut terletak di pesisir Arab Selatan, mulai dari Aden (Yaman) sampai Tanjung Ras al-Had (Oman). Dalam pengertian modern, wilayah ini merujuk pada provinsi terluas di Republik Yaman. Tatanan sosial-politik telah lama terbentuk di sana.
Menurut legenda setempat, pasca-banjir besar Shem, putra Nabi Nuh AS, mendirikan Sana’a, yang kini merupakan ibu kota Yaman. Sejak 1.000 tahun hingga abad keempat sebelum Masehi (SM), Kerajaan Saba menguasai Hadhramaut. Salah seorang pemimpinnya, Ratu Balqis, belakangan menjadi pengikut Nabi Sulaiman AS.
Seperti dijelaskan John Middleton dalam World Monarchies and Dynasties, nama lengkap wilayah ini adalah Hadhara al-Maut. Artinya, ‘kematian telah hadir.’ Kematian yang dimaksud dapat dimaknai nirbiologis. Walaupun kering dan terik, lembah sungai (wadi) Hadhramaut sering menjadi tujuan para pengembara.
Mereka mencari kesunyian untuk “mematikan” ambisi duniawi. Tafsir lainnya berdasarkan narasi dari EJ Brill’s First Encyclopaedia of Islam 1913-1936. Daerah yang sama terkenal dengan Kemenyan Arab (Frankincense) yang menurut legenda Yunani getahnya cukup “mematikan.” Lokasi tempat tumbuhnya pun dinamakan ‘tanah kematian’ alias Hadhr al-Maut.
Kontur geografis Hadhramaut didominasi pantai berpasir dan tanah lapang dengan batu-batu yang gersang. Di pesisirnya, terbentang bukit-bukit yang memunggungi pegunungan tandus. Al-Arsyah merupakan gunung tertinggi di antaranya.