Land of the Queen of Sheba... where coffee was discovered and its famous port of Moka history of yemen with a asel abu bakr song 1200 BCE: Rich culture. 950-115 BCE: Kingdom of Sheba, whose riches were based upon caravan trade and agriculture with artificial watering. Around 400: The Sabaean king of Yemen visits Yathrib in Arabia, and converts to Judaism. He makes it the state religion of Yemen. 7th century: Conversion into Islam, the region joins the Caliphate. 9th century- 1517 Shi'i (Zayyid) dynasties in the north. [More] [Less]