How did Yemen become Muslim?

Yemen, near the southernmost point of the Arabian Peninsula, has a rich cultural heritage dating back 7,000 years, a country that was home to figures such as the Queen of Sheba, who brought a caravan of gifts for King Solomon.

source