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, że kalif Walid I odkrył w Tadmurze grób z następującym napisem:"Oto jest grób i katafalk pobożnej Bilkis Małżonka Salomona"Kiedy na polecenie kalifa grobowiec 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 kalifa taką grozą? - Grób Bilkis był grobem olbrzymki !
