How did Mecca become the holy city of Islam and not Medina?

Makka hosts the Ka'aba, the House of Almighty Allah. The Muslims perform Hajj at Makka. It has been the holy city since the creation of the earth. Madina Munawra is also a holy city of the Muslims as the holy Prophet Hazrat Muhammad (SAW) is buried there.