Surah An-Naml
فَلَمَّا جَآءَتْ قِيلَ أَهَـٰكَذَا عَرْشُكِ ۖ قَالَتْ كَأَنَّهُۥ هُوَ ۚ وَأُوتِينَا ٱلْعِلْمَ مِن قَبْلِهَا وَكُنَّا مُسْلِمِينَ
Falammā jā'at qīla ahakażā ‘arsyuk(i), qālat ka'annahū huw(a), wa ūtīnal-‘ilma min qablihā wa kunnā muslimīn(a).
So when she arrived, it was said [to her], "Is your throne like this?" She said, "[It is] as though it was it." [Solomon said], "And we were given knowledge before her, and we have been Muslims [in submission to Allah].
📝 Footnotes
551) Bilqis had already recognized the prophethood of Solomon (peace be upon him) before her throne was relocated in the blink of an eye from the Kingdom of Sheba to Palestine.