Please note Abraham (Judaism) came more than 4000 years ago.
While you claim Mecca and Madinah are 3000 years old. Therefore, there is a CONTRADICTION in your claim of their being predate to Judaism.
According to Islamic claim, Abraham took Hajar and Ismael to Mecca and water of Zamzam appeared and from that time Mecca should exist. But this is against the facts. There is absolutely no mention of Mecca in Bible.
Yes, there is a mention of Northern KSA and Arabia in bible.
But are you able to understand that there is no mention of Mecca in Bible, which is the discussion here.
No mention of Mecca in Bible,
and also NONE of pre Islamic history of Kaba ever claimed than Hajar and Ismeal ever came to Mecca. Quraish never claimed themselves to be the descendants of Ismael.
Prophet Muhammad was the first to claim FIRST that Hajar and Ismael came to Mecca and Quraish were descendants of Ismael. And that claim too he first made only after dispute with Jews in Madina (i.e. during 13 years of Meccan life he didn't make this claim, and then during first 17 months of Madinian life he didn't make this claim. Then arose the dispute with Jews while they refuted to consider him a prophet. After that dispute Prophet Muhammad changed the Qibla from Bait-ul-Muqaddas to Kaba. Later he also claimed that Ismael and Hajar came to city of Mecca and Zamzam appeared at that time.
But contrary to Prophet Muhammad, the Quraish had no idea of Ismael of Hajar ever coming to Mecca, and also they never attributed Zamzam to Hajar and Ismael, and they never attributed any Haj Rituals to Hajar and Ismael, not even Safa and Marwa.
Once again, you are unable to understand the difference between "City of Mecca" and the "Modern Northern KSA".
Please read this link which you yourself provided. This link itself is denying the Muslim claim that Hajar came to Mecca. They have provided a detailed map (see under) that Hajar and Ismael came to the "Modern NORTHERN KSA".
The problem remains there that discussion was here about the city of Mecca, and not about the Arab.