The first Qibla Muslims prayed towards is Al-Aqsa mosque  (Bait Al-Maqdis

Muhammad and the early Muslims in Medina initially prayed towards Jerusalem, and changed the qibla to face the Kaaba in Mecca in 624 CE.