Yemen History Northern Yemen The earliest recorded civilizations of S Arabia were the Minaean and Sabaean. The Sabaean kingdom (see Sheba) flourished from c.750 B.C. to c.115 B.C., with Marib (lo