وذكره البوصيري (الإتحاف ١/ ١٥٠ أ) ، كتاب المساجد، باب في توسيع المسجد والزيادة فيه، وعزاه لأبي داود الطيالسي.
ورواه البيهقي (٢/ ٤٣٩) ، كتاب الصلاة، باب في كيفية بناء المساجد، من طريق يحيى بن أبي طالب، ثنا أبو داود الطيالسي، أنبأ محمد بن درهم، عن كعب بْنِ عَبْدِ الرَّحْمَنِ، عَنْ أَبِيهِ، عَنْ أَبِي قتادة، فذكره.
وهو مخالف لرواية أبي داود المشهورة عنه، والتي رواها في مسنده، فإنه قال: عن محمد بن درهم، عن كَعْبُ بْنُ عَبْدِ الرَّحْمَنِ الْأَزْدِيُّ، عَنِ ابْنِ أبي قتادة، عن أبيه. فالله أعلم بصحة ما جاء في رواية البيهقي.
ورواه ابن خزيمة (٢/ ٢٨٠: ١٣٢٠) ، كتاب الصلاة، باب الأمر بتوسعة المساجد إذا بنيت، من طريق زيد بن الحباب.
وعلقه البخاري في تاريخه (٧/ ٢٢٦) في ترجمة كعب بن عبد الرحمن بن أبي قتادة، عن أبي سعيد عبد الرحمن بن عبد الله مولى بني هاشم.