Why Yemen called Land of the Sheba?

Yemen was formerly part of the biblical Kingdom of Sheba, or Saba. Sheba existed about a thousand years before Christ and encompassed all of what is now northern Ethiopia, Eritrea, and Yemen. In the Old Testament of the Bible, Sheba is famous for the legendary Queen of Sheba, or Makeda (Bilqis in Arabic), who visited King Solomon of Israel in Jerusalem