ولعل أشهر قصة عن سليمان –عليه السلام- هي قصته مع بلقيس ملكة سبأ. يقول الله سبحانه وتعالى في بداية القصة:
وَتَفَقَّدَ الطَّيْرَ فَقَالَ مَا لِيَ لَا أَرَى الْهُدْهُدَ أَمْ كَانَ مِنَ الْغَائِبِينَ (20) لَأُعَذِّبَنَّهُ عَذَابًا شَدِيدًا أَوْ لَأَذْبَحَنَّهُ أَوْ لَيَأْتِيَنِّي بِسُلْطَانٍ مُّبِينٍ
جاء يوم.. وأصدر سليمان أمره لجيشه أن يستعد.. بعدها، خرج سليمان يتفقد الجيش، ويستعرضه ويفتش عليه.. فاكتشف غياب الهدهد وتخلفه عن الوقوف مع الجيش، فغضب وقرر تعذيبه أو قتله، إلا إن كان لديه عذر قوي منعه من القدوم.
فجاء الهدهد ووقف على مسافة غير بعيدة عن سليمان –عليه السلام- (فَمَكَثَ غَيْرَ بَعِيدٍ فَقَالَ أَحَطتُ بِمَا لَمْ تُحِطْ بِهِ وَجِئْتُكَ مِن سَبَإٍ بِنَبَإٍ يَقِينٍ) وانظروا كيف يخاطب هذا الهدهد أعظم ملك في الأرض، بلا إحساس بالذل أو المهانة، ليس كما يفعل ملوك اليوم لا يتكلم معهم أحد إلا ويجب أن تكون علامات الذل ظاهرة عليه. فقال الهدهد أن أعلم منك بقضية معينة، فجئت بأخبار أكيدة من مدينة سبأ باليمن. (إِنِّي وَجَدتُّ امْرَأَةً) بلقيس (تَمْلِكُهُمْ) تحكمهم (وَأُوتِيَتْ مِن كُلِّ شَيْءٍ) أعطاها الله قوة وملكا عظيمين وسخّر لها أشياء كثيرة (وَلَهَا عَرْشٌ عَظِيمٌ) وكرسي الحكم ضخم جدا ومرصّع بالجواهر (وَجَدتُّهَا وَقَوْمَهَا يَسْجُدُونَ لِلشَّمْسِ مِن دُونِ اللَّهِ) وهم يعبدون الشمس (وَزَيَّنَ لَهُمُ الشَّيْطَانُ أَعْمَالَهُمْ) أضلهم الشيطان (فَصَدَّهُمْ عَنِ السَّبِيلِ فَهُمْ لَا يَهْتَدُونَ (24) أَلَّا يَسْجُدُوا لِلَّهِ الَّذِي يُخْرِجُ الْخَبْءَ فِي السَّمَاوَاتِ وَالْأَرْضِ وَيَعْلَمُ مَا تُخْفُونَ وَمَا تُعْلِنُونَ) يسجدون للشمس ويتركون الله سبحانه وتعالى (اللَّهُ لَا إِلَهَ إِلَّا هُوَ رَبُّ الْعَرْشِ الْعَظِيمِ) وذكر العرش هنا لأنه ذكر عرش بلقيس من قبل، فحتى لا يغترّ إنسان بعرشها ذكر عرش الله سبحانه وتعالى