It was narrated that ‘Ali (رضي الله عنه) said:

The Messenger of Allah (ﷺ) used to pray Witr at the beginning of the night, in the middle and at the end, then he settled on praying Witr at the end of the night.

حَدَّثَنَا عَبْد اللَّهِ، حَدَّثَنِي أَبُو خَيْثَمَةَ، حَدَّثَنَا مُحَمَّدُ بْنُ فُضَيْلٍ، عَنْ مُطَرِّفٍ، عَنْ أَبِي إِسْحَاقَ، عَنْ عَاصِمِ بْنِ ضَمْرَةَ، عَنْ عَلِيٍّ، قَالَ كَانَ رَسُولُ اللَّهِ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ يُوتِرُ فِي أَوَّلِ اللَّيْلِ وَفِي أَوْسَطِهِ وَفِي آخِرِهِ ثُمَّ ثَبَتَ لَهُ الْوَتْرُ فِي آخِرِهِ‏.‏