Ostatnie spotkanie Salomona i królowej Saby miało miejsce w Mieście Palm, Tadmurze. Tam właśnie rozrzutny Salomon kazał wystawić dla swojej wielkiej miłości grobowiec. Nie zachowały się żadne informacje o jej śmierci, ale Muhammed al-Hasan, biograf twórcy islamu, Mahometa, pisze, iż kalif Walid I odkrył w Tadmurze grób z następującym napisem:
OTO JEST GRÓB I KATAFALK
POBOŻNEJ BILKIS
MAŁŻONKI SALOMONA
Kiedy na polecenie kalifa grób otwarto, ukazał się widok mrożący krew w żyłach. Kalif kazał natychmiast zamknąć grób i nigdy już nie otwierać. Nad grobowcem wzniósł budowlę.
Cóż przejęło ludzi taką grozą?
Grób Bilkis był grobem olbrzymki!