About vedic culture influence in arabia before the advent of Islam..

The Kaba temple which was misappropriated and captured by Muslims was originally an International Vedic Shrine. The ancient Vedic scripture Harihareswar Mahatmya mentions that Lord Vishnu's footprints are consecrated in Mecca. An important clue to this fact is that Muslims call this holy precint Haram which is a deviation of the Sanskrit term Hariyam, i.e. the precint of Lord Hari alias Lord Vishnu. The relevant stanza reads:

"Ekam Padam Gayayantu MAKKAYAANTU Dwitiyakam Tritiyam Sthapitam Divyam Muktyai Shuklasya Sannidhau"

and

The Black Stone which is the Shiv Emblem (also known as Sange Aswad which is a corrupted form of the Sanskrit word Sanghey Ashweta--meaning non-white stone) still survives in the Kaba as the central object of Islamic veneration.
...more

Hajar-e-Aswad is not an ordinary stone. It was brought from heavens by the Archangel Jibriel to be affixed in a corner of the wall of Kaabah. The traditions say that it was like a shining gem when it was brought but the sins of the children of Adam caused it to blacken. There are inferences from some traditions and some of the words of the prayers said at Kaabah that it has the records of all the human beings affirmation of Allahs Lordship in the nether world before the man was sent to earth. When a person kisses it or raises a hand to it in affirmation, his actual deeds are tallied with his original covenant recorded in it and his sins and deviations from his covenant are imprinted on it in the form of blackness.

It is the belief of millions of muslims around the world. Let us not debate on that

Actually it is shiv linga for more details refer internet