History in the southern part of the Arabian Peninsula is marked by permanent power struggles between regional kingdoms. Saba is one of the first and most important. It came to riches through very profitable incense trade and Queen Sheba became famous for her visit to King Solomon in Jerusalem 3,000 years ago