Ordet kaba er arabisk («terningen»)). Kaba er en stor, kubisk bygning med vegger av stein og tak av tre. Bygningen er 12 meter lang, 10 meter bred og 15 meter høy. Veggene er rundt én meter tykke og døren inn er to meter oppe på veggen. Det innvendige rommet er tomt, og inneholder bare et bord og tre søyler som bærer taket.