وأخرج البخاري وأبو داود عن نافع أن عبد الله - يعني ابن عمر ﵄ أخبره أن المسجد كان على عهد رسول الله ﷺ مبنياً باللبن، وسقفه الجريد، وعُمُده خشب النخل، فلم يزد فيه أبو بكر ﵁ شيئاً وزاد فيه عمر ﵁، وبناه على بنائه في عهد رسول الله باللبن والجريد وأعاد عمده خشباً، ثم غيَّره عثمان ﵁ فزاد فيه زيادة كبيرة، وبنى جداره بالحجارة المنقوشة والقَصَّة، وجعل عمده من حجارة منقوشة وسقَفِ بالساج. وأخرج أبو داود أيضاً - وسكت عليه - عن عطية عن ابن عمر قال: إن مسجد النبي ﷺ كانت سواريه على عهد رسول الله ﷺ من جذوع النخل، أعلاه مُظلَّل بجريد النخل، ثم إنَّها نخرت في خلافة أبي بكر ﵁، فبناها بجذوع النخل وبجريد النخل، ثم إنَّها نخرت في خلافة عثمان ﵁ فبناها بالآجر؛ فلم تزل ثابتة حتى الآن.
وفي صحيح مسلم عن محمود بن لبيد أن عثمان بن عفان أراد بناء المسجد فكره النسا ذلك وأحبُّوا أن يدعه على هيئته، فقال: سمعت رسول الله ﷺ يقول: «من بنى مجسداً لله بنى الله له في الجنة مثله» . وروى يحيى عن المطَّلب بن عبد الله بن حنطب قال: لما ولي عظمان بن عفان سنة أربع وعشرين كلَّمه الناس أن يزيد في مسجدهم، وشكوا إليه ضيقه يوم الجمعة، حتى إنهم ليصلُّون في الرحاب، فشاور فيه عثمان أهل الرأي من أصحاب رسول الله ﷺ فأجمعوا على أن يهدمه ويزيد فيه، فصلَّى الظهر بالناس ثم