"أول من اتخذ الحمامات سليمان بن داود فلما ألصق ظهره إلى الجدار فمسه حرُّها قال أوّاه من عذاب الله"ثم أحبها حباً شديداً وأقرها على ملكها باليمن ، وأمر الجن فبنوا لها ثلاثة حصون لم ير الناس مثلها ارتفاعاً: سَلْحون وبَيْنون وغُمْدان ، ثم كان سليمان يزورها في كل شهر مرة ، ويقيم عندها ثلاثة أيام.
وحكى الشّعبي أن ناساً من حِمْير حفروا مقبرة الملوك ، فوجدوا فيها قبراً معقوداً فيه امرأة عليها حُلَل منسوجة بالذهب ، وعند رأسها لوح رخام فيه مكتوب:
يأيّها الأقوامُ عُوجُوا معاً ...
وأربعوا في مَقْبَرِى العِيسَا
لتعلموا أنِّي تلك التي ...
قد كنتُ أُدعَى الدهر بَلْقِيسَا
شَيَّدْتُ قصرَ الْمُلْكِ في حِميْرٍ ...
قَوْمِي وقِدْماً كان مأنوسا
وكنتُ في مُلْكي وتدبيره ...
أُرْغِمُ في الله المَعَاطِيسَا
بَعْلِي سليمانُ النبيُّ الذي ...
قد كان للتوراة دِرِّيسَا
وسخّر الريحُ له مركبا ...
تَهبُّ أحياناً رَوَامِيسَا
مع ابن داودَ النبيّ الذي ...
قَدَّسه الرحمنُ تَقْدِيسَا
وقال محمد بن إسحاق ووهب بن منبه: لم يتزوجها سليمان ، وإنما قال لها: اختاري زوجاً ؛ فقالت: مثلي لا ينكح وقد كان لي من الملك ما كان.
فقال: لا بد في الإسلام من ذلك.
فاختارت ذا تُبَّع ملك هَمْدَان ، فزوجه إياها وردها إلى اليمن ، وأمر زوبعة أمير جنَّ اليمن أن يطيعه ، فبنى له المصانع ، ولم يزل أميراً حتى مات سليمان.
وقال قوم: لم يرد فيه خبر صحيح لا في أنه تزوَّجها ولا في أنه زوّجها.
وهي بلقيس بنت السرح بن الهداهد بن شراحيل بن أدد بن حدر بن السرح بن الحرس بن قيس بن صيفي بن سبأ بن يشجب بن يعرب بن قحطان بن عابر بن شالخ بن أرفخشذ بن سام بن نوح.