It is narrated from Hazrat Maymunah that the Prophet (peace and blessings be upon him) used to pray on a mat.