It is narrated from Sayyiduna Ali (may Allah be pleased with him) that the Messenger of Allah (peace and blessings be upon him) used to offer Witr in the early, middle, and last parts of the night, however, in the end, he (peace and blessings be upon him) became regular in offering it in the last part of the night.