Mukalla, ibu negeri Governorat Hadhramaut, terkenal dengan seni bina Islam tradisionalnya yang menampilkan bangunan-bangunan bercat putih yang tersendiri dan masjid-masjid bersejarah yang mencerminkan warisan Islam berabad-abad. Bandar ini telah menjadi pusat penting untuk pengajian Islam dan perdagangan, dengan ramai ulama Islam terkemuka dan pedagang yang berasal dari kawasan pantai ini. Masyarakat Hadhrami tempatan mengekalkan tradisi Islam yang kukuh, dan bandar ini berfungsi sebagai hab budaya penting yang memelihara adat resam Islam Yaman dan gaya seni bina.