What does the Bible say about Yemen? The Kingdom of Sheba, which likely included parts of present-day Yemen, thrived due to its strategic location along trade routes that connected the Arabian Peninsula to the Mediterranean world and beyond.