Originally, the Qibla for Muslims was toward the Noble Sanctuary (Al-Aqsa Mosque) in Jerusalem (and it is therefore called the First of the Two Qiblas). In Islam, this qiblat was used for over 13 years, from 610 CE until 623 CE. Seventeen months after Prophet Muhammad's (pbuh) 622 CE arrival in Madina, the Qibla became oriented towards the Ka'ba in Makkah.
__