It is narrated from Sayyiduna Anas (may Allah be pleased with him) that the Noble Prophet (peace and blessings be upon him) prayed on a mat.