– Adanya relief yang menggambarkan istana Ratu Saba yang dipindahkan oleh Nabi Sulaiman dengan bantuan jin.
– Adanya relief yang menggambarkan buah maja yang pahit, yang konon dimakan oleh Ratu Saba saat berkunjung ke istana Nabi Sulaiman.
– Adanya kesamaan nama antara Sulaiman dan Sailendra, serta antara Saba dan Wanasaba, yang merupakan nama lain dari Kerajaan Mataram Kuno.
Namun, teori ini menuai banyak kritik dan penolakan dari para ahli arkeologi, sejarah, dan agama.
Mereka berpendapat bahwa teori ini tidak memiliki dasar ilmiah yang kuat dan cenderung mengada-ada.