وإذا كان نبيّ الله تعالى سليمان قد بنى المسجد الأقصى، فإنّ سليمان عليه السلام كان مسلمًا ولم يكن يهوديًا ولا نصرانيًا، إنّه من ذرية أبي الأنبياء إبراهيم الذي قال الله في حقه:"وما كان إبراهيم يهوديًا ولا نصرانيًا ولكن كان حنيفًا مسلمًا وما كان من المشركين"آل عمران:67، وقال:"ووهبنا له إسحاق ويعقوب كلًا هدينا ونوحًا هدينا من قبل ومن ذريته داود وسليمان وأيوب ويوسف وموسى وهارون وكذلك نجزي المحسنين"الأنعام: 84، وأخبر الله تعالى عن إسلام نبيه سليمان فقال حاكيًا عن كتاب سليمان لملكة سبأ:"وإنه بسم الله الرحمن الرحيم ألا تعلوا عليّ وأتوني مسلمين"النمل:31، وقال تعالى حاكيًا قول سليمان:"قال يا أيّها الملأ أيكم يأتيني بعرشها قبل أن يأتوني مسلمين"النمل: 38، ولما أسلمت ملكة سبأ ودخلت في دين سليمان حكى الله تعالى قولها:"قالت ربِّ إني ظلمت نفسي وأسلمت مع سليمان لله رب العالمين"النمل:44.