ابن راہویہ کی یادداشت کا قصہ، جو امام بخاریؒ کے استاد تھے، ان کی غیر معمولی قوتِ حافظہ کے حوالے سے مشہور ہے۔ یہ واقعہ علمی حلقوں میں بڑے پیمانے پر نقل کیا جاتا ہے۔ ایک بار وہ عبد اللہ بن طاہر کی نجی مجلس میں ایک دوسرے عالم کے ساتھ بعض فقہی مسائل پر گفتگو کر رہے تھے۔ ایک کتاب کی عبارت کے بارے میں ان دونوں کا اختلاف ہو گیا۔ ابن راہویہ نے عبد اللہ بن طاہر سے درخواست کی کہ ان کی لائبریری سے وہ کتاب منگوائی جائے۔ کتاب دونوں علماء کے سامنے لائی گئی۔ ابن عساکر نے تاریخ دمشق میں لکھا ہے کہ اس اختلاف کے بعد ابن راہویہ نے عبد اللہ بن طاہر سے کہا: "کتاب کا گیارہواں صفحہ کھولو، اس کی ساتویں سطر میں وہی بات ملے گی جو میں کہہ رہا ہوں۔"