Rearing out of the South Yemen desert, mub-brick "skyscrapers" of Shibam, many of them centuries old, hark back to the power of the Hadramawt kingdom. The Hadramis grew rich in the frankincense trade's heyday, controlling flow of the resin to the Greeks and Romans who craved it.