From Sahih Bukhari (Hadith 7554):
Narrated Abu Hurairah (ra):I heard Allah's Messenger (ﷺ) saying: "Before Allah created the creations, He wrote a Book (wherein He has written): "My Mercy has preceded my Anger.' And that is written with Him over the Throne." (see Hadith)
Reference: Bukhari 7554