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