Sahih Muslim , Book 6, Hadith 2503 (USC-MSA) ⓘ

'A'isha (Allah be pleased with her) reported that the Quraish used to fast on the day of Ashura during the pre-Islamic days. The Messenger of Allah then commanded to fast on that day till (fasting) in Ramadan became obligatory. Then the Messenger of Allah said: He who wishes to fast should do so, and he who wishes to break it may do so.

حَدَّثَنَا قُتَيْبَةُ بْنُ سَعِيدٍ، وَمُحَمَّدُ بْنُ رُمْحٍ، جَمِيعًا عَنِ اللَّيْثِ بْنِ سَعْدٍ، - قَالَ ابْنُ رُمْحٍ أَخْبَرَنَا اللَّيْثُ، - عَنْ يَزِيدَ بْنِ أَبِي حَبِيبٍ، أَنَّ عِرَاكًا، أَخْبَرَهُ أَنَّ عُرْوَةَ أَخْبَرَهُ أَنَّ عَائِشَةَ أَخْبَرَتْهُ أَنَّ قُرَيْشًا كَانَتْ تَصُومُ عَاشُورَاءَ فِي الْجَاهِلِيَّةِ ثُمَّ أَمَرَ رَسُولُ اللَّهِ صلى الله عليه وسلم بِصِيَامِهِ حَتَّى فُرِضَ رَمَضَانُ فَقَالَ رَسُولُ اللَّهِ صلى الله عليه وسلم ‏ "‏ مَنْ شَاءَ فَلْيَصُمْهُ وَمَنْ شَاءَ فَلْيُفْطِرْهُ ‏" ‏ ‏.‏