This is a list of rulers of Saba' and Himyar, ancient Arab kingdoms which are now part of present-day Yemen. The kingdom of Saba' became part of the Himyarite Kingdom in the late 3rd century CE. The title Mukarrib (Old South Arabian:, romanized: mkrb) was used by the rulers of Saba' along the title Malik (Old South Arabian: 𐩣𐩡𐩫, romanized: mlk). The title of Mukarrib might have been used as a formal title for the head of a commonwealth of different šaʿb (community) groups until it eventually disappeared by the start of the first millennium AD. On the other hand, Malik was used as a title for the head of a šaʿb with various legal obligations. Later, the title of Malik transformed to imply territorial rule. After the fall of Dhu Nuwas around 530 CE to the Aksumite Empire, Yemen was open for foreign domination by the Aksumites and later the Sasanian Empire, both of whom installed local vassal rulers over the Yemeni people.

Mukarribs of Saba' (1000–620 BCE)

Kings of Saba'

Kings of Saba' & Dhu Raydan

Kings of Saba' & Dhu Raydan & Hadhramaut & Yamnat (2nd Himyarite Kingdom)

King of Saba', Dhu Raydan, Hadramawt, Yamnat and their Arabs, on Tawdum (the high plateau) and Tihamat

This period of time is most famously featured in Arabian legends. This is also the last period of native Yemeni rule.

Aksumite rulers of Saba' and Himyar

After the Aksumites successfully invaded and subsequently took control of Yemen, they appointed a native Christian as the vassal ruler of Saba' and Himyar. However, later on actual Abyssinians would rule Saba' and Himyar temporarily until the Sasanian Empire conquered Yemen under request from the native Yemenis.

Vassal rulers of the Sasanian Empire