It is narrated that Sayyiduna Amr bin Awf bin Milhah al-Muzani (may Allah be pleased with him) said: We were with the Messenger of Allah (peace and blessings be upon him) when he (peace and blessings be upon him) came to Madinah, and we prayed facing Bayt al-Maqdis for seventeen months.
Hadith Referenceالمعجم الكبير للطبراني / باب العين / 14089