Muwatta Imam Malik Book of Fasting, Hadith 33
Yahya related to me from Malik from Hisham ibn Urwa from his father that A'isha, the wife of the Prophet ﷺ said, "The day of Ashura was a day the Quraysh used to fast in the jahiliyya, and the Messenger of Allah ﷺ used also to fast it during the jahiliyya. Then when the Messenger of Allah ﷺ came to Madina he fasted it and ordered that it be fasted. Then Ramadan was made obligatory, and that became the fard instead of Ashura, but whoever wanted to, fasted it, and whoever did not want to, did not fast it."
حَدَّثَنِي يَحْيَى، عَنْ مَالِكٍ، عَنْ هِشَامِ بْنِ عُرْوَةَ، عَنْ أَبِيهِ، عَنْ عَائِشَةَ، زَوْجِ النَّبِيِّ ﷺ أَنَّهَا قَالَتْ كَانَ يَوْمُ عَاشُورَاءَ يَوْمًا تَصُومُهُ قُرَيْشٌ فِي الْجَاهِلِيَّةِ وَكَانَ رَسُولُ اللَّهِ ﷺ يَصُومُهُ فِي الْجَاهِلِيَّةِ فَلَمَّا قَدِمَ رَسُولُ اللَّهِ ﷺ الْمَدِينَةَ صَامَهُ وَأَمَرَ بِصِيَامِهِ فَلَمَّا فُرِضَ رَمَضَانُ كَانَ هُوَ الْفَرِيضَةَ وَتُرِكَ يَوْمُ عَاشُورَاءَ فَمَنْ شَاءَ صَامَهُ وَمَنْ شَاءَ تَرَكَهُ .