It is narrated from Hazrat Amr bin Huraith (may Allah be pleased with him) that once the Noble Prophet (peace and blessings be upon him) offered prayer wearing shoes.