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