“And Solomon inherited (the knowledge of) David. He said: "O mankind! We have been taught the language of birds, and on us have been bestowed all things. This, verily, is an evident grace (from Allah)." The Ant - Verse 16
He was introduced to Sheba otherwise known as Saba in present day Yemen after communicating with a hoopie bird who narrated to the Prophet of Allah about a powerful queen called Bilqis whose kingdom worshipped the sun and gods. The moon god Al-makah was the king of the gods and he had a daughter called Shamsh who the goddess of the sun Upon hearing this, he invited her to submit to Allah (The Most High). In Surah Al Naml (The Ant) verse 20 -44, Allah informs us of how His Prophet embarked on his journey used his wisdom and Bilqis reverted to monotheism.
There was for [the tribe of] Saba' in their dwelling place a sign: two [fields of] gardens on the right and on the left. [They were told], "Eat from the provisions of your Lord and be grateful to Him. A good land [have you], and a forgiving Lord. “But they turned away [refusing], so We sent upon them the flood of the dam, and We replaced their two [fields of] gardens with garden of bitter fruit, tamarisks and something of sparse lote trees.
Moreover, in the early days of Makkah, Yemen was ruled by a Christian ruler called Abraha. He had a cathedral in Sanaa in Yemen and wanted to divert the Makkans from Kaabah to worshipping in his cathedral. In order to achieve this, he sent an army including elephants to destroy Kaabah. However, Allah has sent birds hailing them with stones as he stated in Surah Al Feel (The Elephant).
Have you not considered, [O Muhammad], how your Lord dealt with the companions of the elephant?. Did He not make their plan into misguidance? And He sent against them birds in flocks, Striking them with stones of hard clay, And He made them like eaten straw.
Subhanallah, reflecting on these parables, Allah left these monuments as a sign for us of what happened to those before us so we can seek guidance and repent before it is too late. May Allah keep us steadfast Ameen.
And We left it as a sign, so is there any who will remember? Surah Qamar (54:15)