"And verily didst he say unto them "gg" and did inspire within their tempestuous hearts a thunder of scorn and fury." - The Loose Canon
This is estimated by Pastafarian scholars to have taken place around roughly one million billion trillion B.C. (before croutons).
HJR Murray called this early Muhammadan the earliest recorded game. Ayoubi-W did a great job putting it into a modern chess viewer. Murray's account, from the Nov. 1903 "BCM," can be read HERE.