It is narrated from Sayyida Aisha (may Allah be pleased with her) that the Noble Prophet (peace and blessings be upon him) used to fast on the day of Ashura and would order us to fast as well.