Choco, Regarding Mecca... its a very interesting Question.. really thanks for bringing it up.
Adding to what all of my brothers who rightly said many true things.. i would like to add some point plz:
In the ceremony of pilgrimage (Hajj), Muslims rotate around Kaa`abah for 7 times... I myself was trying to answer some questions about it... so one day i was watching a documentary and i found out that every creature has a journy to perform every year.. in a very accurate steps and places... i was even thinking deeper and i found that every thing starting from the electron rotates around the atom up to the galaxies do rotate in a certin manar.
Regarding what Koran Says about (Hajj):
Koran, Chapter 3, Verses:
If any, after this, invent a lie and attribute it to Allah, they are indeed unjust wrong-doers.
Say: "Allah speaketh the Truth: follow the religion of Ibrahim, the sane in faith; he was not of the Pagans."
[96] The first House (of worship) appointed for men was that at Bakka; full of blessing and of guidance for all kinds of beings:
In it are Signs manifest; (for example), the Station of Ibrahim; whoever enters it attains security; pilgrimage thereto is a duty men owe to Allah, those who can afford the journey; but if any deny faith, Allah stands not in need of any of His creatures.
Say: "O People of the Book! why reject ye the Signs of Allah, when Allah is Himself witness to all ye do?"
Say: "O ye People of the Book! why obstruct ye those who believe, from the path of Allah, seeking to make it crooked, while ye were yourselves witnesses (to Allah's Covenant)? But Allah is not unmindful of all that ye do."
O ye who believe! if ye listen to a faction among the People of the Book, they would (indeed) render you apostates after ye have believed!
And how would ye deny Faith while unto you are rehearsed the Signs of Allah, and among you lives the Messenger? Whoever holds firmly to Allah will be shown a Way that is straight.
-----------
The Story of Mecca and Kaaba (The black architecture)
Koran, Chapter 2, verses:
And remember that Ibrahim was tried by his Lord with certain commands, which he fulfilled: he said: "I will make thee an Imam to the Nations." He pleaded: "And also (Imams) from my offspring!" He answered: "But My Promise is not within the reach of evil-doers."
Remember We made the House a place of assembly for men and a place of safety; and take ye the Station of Ibrahim as a place of prayer; and We covenanted with Ibrahim and Isma'il, that they should sanctify My House for those who compass it round, or use it as a retreat, or bow, or prostrate themselves (therein in Prayer).
And remember Ibrahim said: "My Lord, make this a City of Peace, and feed its People with fruits' such of them as believe in Allah and the Last Day." He said: "(Yea), and such as reject Faith, for a while will I grant them their Pleasure, but will soon drive them to the torment of Fire, an evil destination (indeed)!"
And remember Ibrahim and Isma'il raised the foundations of the House (with this prayer): "Our Lord! Accept (this service) from us: for Thou art the All-Hearing, the All-Knowing.
"Our Lord! Make of us Muslims bowing to Thy (Will); and of our progeny a people Muslim, bowing to Thy (Will); and show us our places for the celebration of (due) rites; and turn unto us (in Mercy); for Thou art the Oft-Returning, Most Merciful.
"Our Lord! Send amongst them a Messenger of their own, who shall rehearse Thy Signs to them and instruct them in Scripture and Wisdom, and sanctify them: for Thou art the Exalted in Might, the Wise."
We also belive that in Mecca there is a mountin which we climp during Hajj called (Jabel Al Rahmah = The mountain of Mercy) in which Adam and Eva - My peace and blessings be upon them - had met after they ate from the apple tree and were sent to earth.