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

Именно в Мукалле расположен один из крупнейших и важнейших центров рыбной промышленности Йемена. Кто когда-либо бывал в этой стране, может подтвердить, что здешний рыбный рынок просто удивляет своим разнообразием. Местные жители говорят, что в море вблизи города водится так много всякой рыбы, что ее количество можно сравнить с количеством звезд на небе. Кроме обычных морских видов рыб, крабов и других морских жителей, на рынке Мукаллы вы найдете глубоководных рыб. Они, конечно, не очень приятны на вид, но зато крайне вкусные и дорогие. Большая часть всего улова, как правило, идет на экспорт.

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