El templo más antiguo de la península arábiga, llamado Mahram Bilqus, o palacio de la Reina de Saba, se encontraba en Marib, al sur del actual Yemen.