På grunn av forbindelsen med dronningen av Saba har beliggenheten blitt nært knyttet til nasjonal prestisje, og forskjellige kongehus hevdet avstamning fra dronningen av Saba og Salomo. Ifølge det middelalderske etiopiske verket var Saba lokalisert i Etiopia. Ruiner i mange andre land, blant annet Sudan, Egypt, Oman og selv Iran har blitt kreditert som Saba, men med bare minimale bevis.