Himyarite Kingdom

State · 110 BCE – 601 CE · at its largest around 66 BCE

South Arabian kingdom with its capital at Zafar, which united Yemen; its rulers adopted Judaism, and it fell to Aksum in the 6th century.

On its lands while it lasted

• Timna (c. 350 BCE – c. 150 CE): Capital of Qataban (350 BCE–150).
• Zafar (c. 110 BCE – c. 525 CE): Capital of Himyarite Kingdom (110 BCE–525).
• Aksum (c. 100 CE): Capital of the Kingdom of Aksum, a Red Sea trading power in the Horn of Africa from around the 1st century CE that minted its own coinage and raised monumental stelae.
• Ezana of Aksum adopts Christianity (c. 330 CE): King Ezana of Aksum converted to Christianity around 330, making Aksum one of the first states to officially adopt the faith.
• Muhammad (c. 570 CE – 632 CE): The prophet of Islam, born in Mecca, who united much of Arabia under the new faith before his death in Medina.

More on Wikipedia.