It is narrated from Sayyiduna Ibn Umar (may Allah be pleased with them both) that the Messenger of Allah (peace and blessings be upon him) used to pray on a khumrah (a small prayer mat) and prostrate on it.
Hadith Referenceالمعجم الكبير للطبراني / باب العين / 13358