Город Эль-Мукалла был основан в 1035 году. Это второй по значению порт юго-восточного берега Аравийского полуострова после порта Аден. Местный рыбный рынок удивляет своим разнообразием. Говорят, что в море возле города водится столько всякой рыбы, сколько мерцает звезд на небе.
В Мукалле живут выходцы из многих соседних стран. Интересно, что до сих пор там существует община поклонников огня – зороастрийцев-парсов. Архитектура Мукаллы представляет собой смесь южноаравийского и Юго-Восточного стилей. Основными памятниками являются дворец султана Омара Бен Авада аль-Куайти, построенный в конце 20-х гг. ХХ века, и крепость аль-Гувэйзи, служившая наблюдательным пунктом за дорогой в сторону Эр-Рияда и таможенным постом.