حَدَّثَنَا أَبُو بَكْرِ بْنُ أَبِي شَيْبَةَ، حَدَّثَنَا زَيْدُ بْنُ الْحُبَابِ، أَنْبَأَنَا مَالِكُ بْنُ أَنَسٍ، أَخْبَرَنِي إِسْحَاقُ بْنُ عَبْدِ اللَّهِ بْنِ أَبِي طَلْحَةَ الأَنْصَارِيُّ، عَنْ حُمَيْدَةَ بِنْتِ عُبَيْدِ بْنِ رِفَاعَةَ، عَنْ كَبْشَةَ بِنْتِ كَعْبٍ، وَكَانَتْ، تَحْتَ بَعْضِ وَلَدِ أَبِي قَتَادَةَ أَنَّهَا صَبَّتْ لأَبِي قَتَادَةَ مَاءً يَتَوَضَّأُ بِهِ فَجَاءَتْ هِرَّةٌ تَشْرَبُ فَأَصْغَى لَهَا الإِنَاءَ فَجَعَلْتُ أَنْظُرُ إِلَيْهِ فَقَالَ يَا ابْنَةَ أَخِي أَتَعْجَبِينَ قَالَ رَسُولُ اللَّهِ ـ صلى الله عليه وسلم ـ ‏"‏ إِنَّهَا لَيْسَتْ بِنَجَسٍ هِيَ مِنَ الطَّوَّافِينَ أَوِ الطَّوَّافَاتِ ‏"‏ ‏.‏
Translation
It was narrated from Abu Hurairah that

The Messenger of Allah said: "Cats do not invalidate the prayer, because they are one of the things that are useful in the house."