It was narrated that Al-Bara bin 'Azib said:"The Messenger of Allah (ﷺ) came to Al-Madinah and prayed toward Bait Al-Maqdis for sixteen months, then he was commanded to face towards the Ka'bah. A man who had prayed with the Prophet (ﷺ) passed by some of the Ansar and said: 'I bear witness that the Messenger of Allah (ﷺ) has been commanded to face towards the Ka'bah' so they turned to face the Ka'bah

English translation · Sunan an-Nasa'i