The Book of Prayers (Kitab Al-Salat)
Muslim :: Book 4 : Hadith 1072
Abu Ishaq reported: I heard al-Bara' saying: We prayed with the Messenger of Allah (may peace be upon him) (with our faces) towards Bait-ul-Maqdis for sixteen months or seventeen months. Then we were made to change (our direction) towards the Ka'ba.