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