There is no Sheba only SabaThe Queen of Sheba (Hebrew: מַלְכַּת שְׁבָא, romanized: Malkaṯ Šəḇāʾ; Arabic: ملكة سبأ, romanized: Malikat Sabaʾ; Ge'ez: ንግሥተ ሳባ, romanized: Nəgśətä Saba) is a figure first mentioned in the Hebrew Bible. In the original story, she brings a caravan of valuable gifts for the Israelite King Solomon. This account has undergone extensive Jewish, Islamic, Yemenite[1][2] and Ethiopian elaborations, and it has become the subject of one of the most widespread and fertile cycles of legends in the Middle East.[3]
Saba is a town in Yemen and it was a kingdom that ruled Eritrea and Northern Ethiopia and built the temple of Yeha near Akshum
thus Queen Saba was Queen of Ancient Ethiopia/Eritrea she travelled to Jerusalem and married King Solomon