Potraga je počela prije 50 godina kada je grupa mladih američkih arheologa krenula put Jemena da otkriju tajnu čuvene kraljice.
Wendell Phillips bio je prvi arheolog kojem je dopušteno iskopavanje. On se uputio na područje zabranjenog Hrama boga Mjeseca koji se u starim tekstovima spominje kao Mahram Bilqis, a za koji se vjeruje da je sagrađen u blizini obitavališta kraljice od Sabe. Phillips je iskopavanje morao prekinuti zbog prijetnji gerile, a u Jemen se nije nikad vratio jer je nedugo nakon toga preminuo u Americi.
Hoolywood je kraljicu portretirao kao seksepilnu sirenu, ali o njoj se zapravo malo zna, pa čak ni njeno puno ime. Stari zavjet u Kraljevima 1:10 spominje njen posjet kralju Solomonu negdje oko 950. p.n.e., no malo govori o njoj osobno.
Radarska analiza pokazala je da je Phillips kopao blizu prave lokacije i da je našao samo djelić građevine većih dimenzija skrivene duboko u tlu.
Otkrivena palača velika je 2 km x 2 km u tlocrtu ? tvrdi Bill Glanzman sa sveučilišta u Calgaryu. Na zidovima je pronašao ženska imena; hoće li to napokon riješiti misteriju identiteta slavne kraljice još se ne zna, ali Glanzman ne odbacuje tu mogućnost.
Trebat će najmanje jedno desetljeće da se uklone tisuće tona pijeska koji se nataložio na ruševinama palače.
