ذكر أصل بنائه قد تقدم في أول الكتاب في حديث أبي ذر أنه أول مسجد وضع في الأرض بعد مسجد الحرام بأربعين سنة. وقال البيهقي في سننه قبل كتاب الهبة أنا أبو ﴿الحسين بن﴾ الفضل القطان. ثنا محمد بن الحسين المقرى. ثنا محمد الحسين بن قتيبة. ثنا محمد بن عمرو بن الجراح الغزي. ثنا الوليد بن مسلم ثنا شعيب بن زريق وغيره عن عطاء الخراساني عن أبي سلمة وسعيد بن المسيب عن أبي هريرة قال: لما أراد عمر أن يزيد في المسجد رسول الله ﷺ وقعت زيادته على دار العباس، فأراد عمر أن يدخلها في المسجد ويعوضه عنها فأبى، وقال قطيعة رسول الله ﷺ، فاختلفا فجعلا بينهما أبي كعب فأتياه في منزله، وكان يسمى سيد المسلمين، فأمر لهما بوسادة فألقيت لهما فجلسا عليها بين يديه فذكر عمر ماأراد، وذكر العباس: قطيعة رسول الله فقال أبي: إن الله عز جل أمر عبده ونبيه داود أن يبني له بيتا فقال: أى رب أين هذا البيت؟ فقال: حيث ترى الملك شاهرا سيفه فرآه على الصخرة، وإذا ما هناك يومئذ أندر لغلام من بني اسرائيل