أصبح في اليوم الثاني كل أهل المدينة ينتظرون ما هو برنامج عمله،
خرج على الصحابة، وأخذ رمح وإقترب إلى موقع الناقة، ثم غرس الرمح فيه، ثم قال: (هنا نبني المسجد إن شاء الله) ثم قال: (لمن هذا المكان؟)قالوا: لغلامين يتيمين هم في كفالة فلان فقال: (أين الغلامين وأين الكفيل؟)
فلما حضروا تحدث مع الغلامين، (أننا نريد أن نبني مسجد في هذا المكان حيث بركت الناقة، فكم تريدون ثمن هذه الأرض؟) قالوا: الله أكبر هي لك يا رسول الله من غير ثمن بيت لله ومنزل لك، قال: (لا يكون إلا بالثمن، ولا يكون الثمن إلا ما تريدون وتطلبون)، فطلبوا الثمن فدفع النبي صلى الله عليه وسلم من مال أبي بكر وأذن ببناء المسجد،
فلما بدء بالبناء، خلع ردائه صلى الله عليه وسلم، وأخذ المعول وشرع بالعمل، فنبش القبور القديمة واخرج ما بها ودفنها في مكان آخر، وقطع أعجاز النخل الباقية، وسوى الأرض ثم بدء بالبناء هو وصحابته بالطوب الترابي المعروف،
وكان البناء متواضع بسيط إرتفاعه على طول الرجل أو يزيد قليلا، أعمدته من جذوع النخل وسقفه من ورق النخيل، فخرج منه رجال دوّخوا أعظم دولتين كسرى وقيصر. وفيه تعلموا دينهم فأصبحوا أساتذة الأخلاق والسلوك ومنه تعلموا الجهاد فخرجت السرايا والكتائب.
قال تعالى:{ وَالسَّابِقُونَ الْأَوَّلُونَ مِنَ الْمُهَاجِرِينَ وَالْأَنصَارِ وَالَّذِينَ اتَّبَعُوهُم بِإِحْسَانٍ رَّضِيَ اللَّهُ عَنْهُمْ وَرَضُوا عَنْهُ وَأَعَدَّ لَهُمْ جَنَّاتٍ تَجْرِي تَحْتَهَا الْأَنْهَارُ خَالِدِينَ فِيهَا أَبَدًا ۚ ذَٰلِكَ الْفَوْزُ الْعَظِيمُ}
