سیدنا عبداللہ رضی اللہ عنہ بیان کرتے ہیں کہ مسجد نبوی رسول اللہ صلی اللہ علیہ وسلم کے عہد مبارک میں اینٹوں سے بنی ہوئی تھی، اس کی چھت کھجور کی ٹہنیوں سے ڈالی گئی تھی اور اس کے ستون کھجور کی لکڑی کے تھے۔ سیدنا ابوبکر رضی اللہ عنہ نے (اپنے عہد میں) اس میں کچھ اضافہ نہیں کیا۔ اور سیدنا عمر رضی اللہ عنہ نے اس میں اضافہ (کرکے اسے کشادہ اور وسیع) کیا۔ اور اسے رسول اللہ صلی اللہ علیہ وسلم کے عہد مبارک کی بنیادوں پر اینٹوں اور کھجور کی شاخوں سے تعمیر کیا اور اس کے ستون لکڑی سے دوبارہ بنوائے پھر سیدنا عثمان رضی اللہ عنہ نے اس میں تبدیلی کی اور کافی اضافہ کیا۔ اُنہوں نے اس کی دیواریں منقّش پتھروں اور چونے سے بنوائیں، اور اس کے ستون بھی منقّش پتھروں سے تعمیر کرائے، اور اس کی چھت ساگوان کی عمدہ لکڑی سے ڈالی۔ محمد بن یحییٰ کی روایت میں الفاظ اس طرح ہیں کہ ”اور اس کے ستون کھجور کی لکڑی کے بنوائے۔ اور اُنہوں نے چونے کا ذ کر نہیں کیا۔