Sayyiduna Abdullah bin Abbas (may Allah be pleased with them both) says: The Prophet (peace and blessings be upon him) and his companions prayed towards Bayt al-Maqdis for sixteen months; then after that the qiblah was changed.
Hadith Referenceالمعجم الكبير للطبراني / باب العين / 11701