O templo mais antigo da Península Arábica, chamado Mahram Bilqus, ou "palácio da Rainha de Sabá" encontrava-se em Marib, no sul do actual Yemen, que era considerada a capital do reino 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.