O templo mais antigo da Arábia, chamado Mahram Bilqis ("palácio de Bilqis", nome árabe para a rainha de Sabá), foi descoberto recentemente em Ma'rib, sul do Iêmen, considerada por muitos como a capital de Sabá. Esta cidade foi construída entre o segundo e o primeiro milênios antes de Cristo. Localizada numa situação estratégica, Sabá floresceu através do comércio de mercadorias, tanto da Ásia, como de África, incluindo o café, proveniente da região etíope de Kefa.

Aparentemente, Sabá era uma sociedade matrilinear, em que o poder é passado aos descendentes pela via feminina. Provavelmente, a população de Sabá seria uma mistura de povos africanos e da Arábia e, de facto, estudos linguísticos recentes indicam que as línguas semitas do Oriente Médio podem ter-se originado a partir das línguas cuchíticas da Etiópia. Por outro lado, na África oriental ainda se encontram muitos grupos étnicos com tradição matrilinear.