Al Mukalla was ooit de belangrijkste verbinding van Jemen met de buitenwereld, met name India en Indonesië. Hiervandaan vertrokken vroeger de dhows richting oost-Afrika en de oude koopmanshuizen getuigen nog van dit rijke verleden. In het oude centrum staan enkele fraaie moskeeën te midden van de witgeschilderde huizen.