カアバ
預言者のひとりとされるヌーフ(英語版)(ノア)はカアバで礼拝をおこなったが、その後に起こった大洪水でカアバは水没し、その後は崩壊したか土に埋もれたと信じられている。およそ1000年後、預言者のひとりであり、人類史上初のムスリムであるとされているイブラーヒームが天使の助けを借りてカアバを再建した。イブラーヒームはマッカの周囲にある山々からカアバの石材を採取し、壁がある程度の高さになると石の上に立って作業をしたとされている。その時の石がマカーム・イブラーヒームであるとされている。こうしてイブラーヒームが建てたカアバが2代目であるとされている。完成したのち、イブラーヒームはマカーム・イブラーヒームの上から巡礼の義務について説き。その後、天使ジブリールから黒石を授かったとされている。イブラーヒームとその息子であるイスマーイールによる再建は『クルアーン』の第2章127節、第3章96節、第22章26、27節にも記されている。
キスワはカアバを覆う幕である。下記するカアバ内部の垂れ幕もキスワと呼ばれるが、通常キスワと呼ばれるものはこの節で扱うカアバを覆う布を指す。キスワは年ごとに新しく張り替えられることになっている。現在のものは金の糸で刺繍された黒色のものが多いが、かつては白や緑のものもあったという。キスワをかけることはジャーヒリーヤ時代からの慣行であり、アッバース朝のカリフであったナースィルが黒色のキスワを奉納してから黒色が定着したという。キスワを奉納する権利はイスラーム世界でただ1人の君主に限るとされていた。例えばマムルーク朝時代には、エジプトにいたマムルーク朝のスルターンにのみこの権利が認められており、毎年のラジャブ月(7月)に大規模な巡礼団がキスワを運んだ。マムルーク朝が滅亡するとこの権利はオスマン帝国に継承され、現在ではサウジアラビア王国がキスワを奉納している。普段はおおわれているが、礼拝の時のみ下部が巻き上げられる。
発掘調査によって、マッカには紀元前3,000年頃から人類が住み始めたことが分かっているが、カアバの考古学調査は行われておらず、カアバの科学的な起源は分かっていない。ジャーヒリーヤ時代のアラビアにおいてはアダムが神の命を受けて天にある原型を模して造られたと信じられた。また、後述するように、イスラームにおいてはイブラーヒームとイスマーイールがカアバを築いたとされているが、これはイスラーム成立以降に生み出された伝説である。科学的な起源を確かめる方法はないものの、かなり古くからマッカの谷に四角い壁で囲まれた神殿があったと推測されている。
クラウディオス・プトレマイオスが記した『地理学』に登場する「マコラバ」と呼ばれる場所がマッカだとする説がある。これが事実ならば2世紀前半にはカアバの名声がアラビア半島外にも広まっていてマッカには多くの巡礼者が訪れていたということになる。しかし、蔀 (2018)は、アラビア半島には各地に多くの神殿があったため、たとえプトレマイオスの時代にマッカに神殿があったとしても、これが特別な存在であったという証拠はどこにもないとしている。
ムスリムの義務のひとつである1日5回の礼拝では必ずカアバに向かって礼拝をしなければならない。このカアバの方向はキブラと呼ばれる。モスクには壁に設けられたアーチ型の窪みであるミフラーブがある。これはキブラを示すものであり、モスクになければならない構成要素とされている。このミフラーブの大きさや形はモスクによって異なるほか、大きいモスクだと2、3個のミフラーブが設けられている場合がある。
かつてヒジュラを行ったムハンマドやムスリムがマディーナにいたころ、礼拝はユダヤ教徒と同様にエルサレムに向かって行われていた。しかし624年のはじめ、ムハンマドはキブラをカアバに改めた。
カアバ外部の清掃は、かつては奴隷によって行われていたが、現在では管理会社によって行われている。外部の清掃においてはイスマーイールの囲い所やランプの管理などが行われている。
初めてカアバ内部の洗浄を行ったのは、カアバ内にあった偶像を取り除いたムハンマドであるとされている。現在、カアバ内部の洗浄はラジャブ月1日と巡礼月1日に行われる。洗浄はサダーナの名誉職に就いているシャイバ家が取り仕切ることになっているが、実際にはサウジアラビア政府の鍵管理庁が全体の作業を取り仕切っている。洗浄後は乳香などの香料が炊かれ、薔薇水やアロエ水などが撒かれる。洗浄はサウジアラビア国王、またはその代理人の主催で行われ、サウジアラビア内外よりイスラーム関係諸国の政府関係者が招待される。