It was narrated that Bara’ said

“We prayed with the Messenger of Allah (ﷺ) facing towards Baitul-Maqdis (Jerusalem) for eighteen months, then the Qiblah was changed to the Ka’bah two months after the Prophet (ﷺ) entered Al-Madinah. When the Messenger of Allah (ﷺ) prayed towards Baitul-Maqdis, he would often lift his face towards the heavens, and Allah knew what was in the heart of His Prophet and how he longed to face the Ka’bah (during prayer). Jibril appeared (in the sky), and the Messenger of Allah (ﷺ) started watching him as he was descending between the heavens and the earth, waiting to see what he would bring. Then Allah revealed the words: ‘Verily, We have seen the turning of your face towards the heaven. Surely, We shall turn you to a Qiblah that shall please you, so turn your face in the direction of Al-Masjid Al-Haram (at Makkah). And wherever you people are, turn your faces (during prayer) in that direction.’ [2:144] Then someone came to us and said: ‘The Qiblah has been changed to the Ka’bah.’ We had performed two Rak’ah facing towards Jerusalem. And we were bowing. So we turned around, and we continued our prayer. The Messenger of Allah (ﷺ) said: ‘O Jibril! What about our prayer facing towards Baitul- Maqdis?’ Then Allah revealed the words: “And Allah would never make your faith to be lost.” [2:143]