Al Mukalla è un porto fiorente e un importante centro per la pesca.

La città è molto antica: in passato si chiamava Qana ed era un importante porto per il commercio con l'Africa e l'India.

In modo particolare, si commerciava l'incenso, che veniva prodotto in tutto l'Hadramaut.

Oggi gran parte delle vecchie case è stata demolita e sostituita da case in cemento.

Sebbene abbia perso le vestigia del suo passato e, quindi, gran parte del suo fascino, Al Mukalla ha un interessante mercato del pesce e il mercato delle donne, chiamato così perchè un tempo era gestito e frequentato solo da donne.

In effetti ancora oggi ci sono alcune venditrici e numerose clienti, a differenza di altri mercati yemeniti, dove la presenza femminile è scarsissima.

Dall'aeroporto di Riyan, a 25 km dalla città, partono voli per San'a e per Soqotra.