Mukalla, ibu kota Gubernur Hadhramaut, terkenal dengan arsitektur Islam tradisionalnya yang menampilkan bangunan-bangunan bercat putih yang khas dan masjid-masjid bersejarah yang mencerminkan warisan Islam berabad-abad. Kota ini telah menjadi pusat penting untuk keilmuan Islam dan perdagangan, dengan banyak ulama Islam terkemuka dan pedagang yang berasal dari wilayah pesisir ini. Komunitas Hadhrami setempat mempertahankan tradisi Islam yang kuat, dan kota ini berfungsi sebagai pusat budaya penting yang melestarikan adat istiadat Islam Yaman dan gaya arsitektur.