City of Mecca had existed since the time of Abraham and Ishmael

When Ishmael, son of Abraham died, his son called Nabit given the task of a leader and ruler of the Ka'aba, then the task is followed by Mudzadz bin Amr al-Jurhumi. Ismail offspring and offspring with their grandfather Nabit Mudzadz bin Amr and uncles from their mother's side of Jurhum, and Qatura offspring, which is a cousin Jurhum, that time is a resident of Mecca. Meraka come from the land of Yemen, and travel together into the land of Mecca. .... Then multiply the descendants of Ishmael God in Mecca.

Madinah City

IN Medina City there are many historic relics of Black Stone, the tomb of the Prophet, hills and Jabal Nur, cave hydro, In madina exactly Kabatuloh entire Muslim population of the world begging for forgiveness and salvation hereafter