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