Al-Mukallâ 

Capitale de la province de l'Hadramaout, al-Mukalla est un port prospère et un important centre de pêche, voué à l'exportation. Avec environ 300 000 habitants, c'est la quatrième ville du Yémen. Le port d'al-Mukalla est actif depuis des siècles. Après la révolution de 1967,  l'augmentation de la population entraîna le développement des faubourgs, faisant perdre à la ville beaucoup de son charme. Les vieilles maisons offrent un mélange éblouissant des influences yéménite, arabe et indienne, qui façonnèrent ce vieux port de la côte sud de la péninsule. Ce style est également repris dans les maisons les plus récentes, aux fenêtres décorées de couleur turquoise et protégées de rideaux blancs opaques.
Husn al-Ghuwayzi : Perchée sur une colline, à la sortie de la ville d'al-Mukalla, cette petite forteresse, construite en 1884, est un bel exemple de l'architecture yéménite.