In the beginning of Islam Muslims prayed facing Baytul Maqdis in Jerusalem; a shared Qiblah between the Muslims and the Jews. Then not long after the migration to Madinah the Prophet received a divine order to change the Qiblah and pray towards Al-Masjid Al-Haram.