According to the holy Quran, Balqis heard about the wisdom of Prophet Solomon (Peace be upon him), and decided to visit his court after he invited her to abandon her old religion of worshipping the sun, and convert to worship God. She decided to overwhelm the wise Solomon with her fabulous gifts. Realizing that, the King managed to build a palace on the sea with a glass floor so pure that when she lifted her gown lest it touched the seawater. But what stunned her was to see her own, famous throne in front of her, so far away from where she left it.

from :  Women of Distinction: Balqis, Queen of Sheba

IMAGE CREDIT:  eden-saga.com