Narrated Abu Huraira:

I heard Allah's Apostle saying, "Before Allah created the creations, He wrote a Book (wherein He has written): My Mercy has preceded my Anger." and that (Book) is written with Him over the Throne."

حَدَّثَنِي مُحَمَّدُ بْنُ أَبِي غَالِبٍ، حَدَّثَنَا مُحَمَّدُ بْنُ إِسْمَاعِيلَ، حَدَّثَنَا مُعْتَمِرٌ، سَمِعْتُ أَبِي يَقُولُ، حَدَّثَنَا قَتَادَةُ، أَنَّ أَبَا رَافِعٍ، حَدَّثَهُ أَنَّهُ، سَمِعَ أَبَا هُرَيْرَةَ ـ رضى الله عنه ـ يَقُولُ سَمِعْتُ رَسُولَ اللَّهِ ﷺ يَقُولُ " إِنَّ اللَّهَ كَتَبَ كِتَابًا قَبْلَ أَنْ يَخْلُقَ الْخَلْقَ إِنَّ رَحْمَتِي سَبَقَتْ غَضَبِي. فَهْوَ مَكْتُوبٌ عِنْدَهُ فَوْقَ الْعَرْشِ ".