The Qibla

Malik :: Book 14 : Hadith 14.3.6

Yahya related to me from Malik from Abdullah ibn Dinar that Abdullah ibn Umar said, "On one occasion when the people were praying subhat Quba a man came to them and said, 'A piece of Qur'an was sent down to the Messenger of Allah, may Allah bless him and grant him peace, last night, and he was ordered to face the Kaba, so face it.' They had been facing ash-Sham, so they turned round and faced the Kaba.''

Source materials are from the University of Southern California MSA site
Hadith eBooks converted from Imaan Star