The Book of Prayers (Kitab Al-Salat)
Muslim :: Book 4 : Hadith 1294
Khabbab reported: We complained to the Messenger of Allah (may peace be upon him) (the difficulty of) saying prayer on the intensely heated (ground or sand), but he paid no heed to our complaint.