كتاب الصيام
13
The Book of Fasting
(19)
Chapter: Fasting on the day of Ashura'
(19)
باب صَوْمِ يَوْمِ عَاشُورَاءَ ‏‏
Sahih Muslim 1125 e

'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.
حَدَّثَنَا قُتَيْبَةُ بْنُ سَعِيدٍ، وَمُحَمَّدُ بْنُ رُمْحٍ، جَمِيعًا عَنِ اللَّيْثِ بْنِ سَعْدٍ، - قَالَ ابْنُ رُمْحٍ أَخْبَرَنَا اللَّيْثُ، - عَنْ يَزِيدَ بْنِ أَبِي حَبِيبٍ، أَنَّ عِرَاكًا، أَخْبَرَهُ أَنَّ عُرْوَةَ أَخْبَرَهُ أَنَّ عَائِشَةَ أَخْبَرَتْهُ أَنَّ قُرَيْشًا كَانَتْ تَصُومُ عَاشُورَاءَ فِي الْجَاهِلِيَّةِ ثُمَّ أَمَرَ رَسُولُ اللَّهِ صلى الله عليه وسلم بِصِيَامِهِ حَتَّى فُرِضَ رَمَضَانُ فَقَالَ رَسُولُ اللَّهِ صلى الله عليه وسلم ‏ "‏ مَنْ شَاءَ فَلْيَصُمْهُ وَمَنْ شَاءَ فَلْيُفْطِرْهُ ‏"‏ ‏.‏
Reference : Sahih Muslim 1125 e
In-book reference : Book 13, Hadith 147
USC-MSA web (English) reference : Book 6, Hadith 2503
  (deprecated numbering scheme)