The Messenger of Allah ﷺ said, "Were it not for the recent transition of your people from disbelief, I would have torn down the Kaabah and rebuilt it upon the foundation of Ibrahim , for when Quraysh built it, they fell short. And I would have made for it a back door."Abu Usama said, "A back door."
حدثنا ابن نمير حدثنا هشام وأبو أسامة قال أخبرنا هشام المعنى عن أبيه
قال رسول الله ﷺ لولا حداثة عهد قومك بالكفر لنقضت الكعبة ثم جعلتها على أس إبراهيم عليه السلام فإن قريشا يوم بنتها استقصرت ولجعلت لها خلفا قال أبو أسامة خلفا
Its chain of transmission is sahih. Bukhari related it, 1/224, no. 126, in Fath al-Bari, in the Book of Knowledge, and Muslim, 2/968, no. 133, in the Book of Hajj, and likewise Tirmidhi, 3/215, no. 875, who said, hasan sahih. And Abu Dawud, 2/214, no. 2028, and Nasai, 5/215, no. 2901, and Ibn Majah, 2/985, no. 2955, all of them in the Book of the Rites of Hajj.