I formuar nga një shkëmb, tempulli Kailasa konsiderohet si një nga tempujt më mbresëlënës të shpellave në Indi. Struktura e madhe është një nga 34 tempujt dhe manastiret e shpellave që njihen kolektivisht si Shpellat Ellora. Të vendosura në rajonin perëndimor të Maharashtra, shpellat janë një vend i Trashëgimisë Botërore të UNESCO-s dhe përfshijnë monumente që datojnë midis viteve 600 dhe 1000 të erës sonë. Ndërsa ka shumë struktura mbresëlënëse në vend, është tempulli megalitik Kailasa që është ndoshta më i njohuri.
I njohur si për përmasat ashtu edhe për zbukurimet mbresëlënëse, nuk është plotësisht e qartë se kush e ndërtoi tempullin Kailasa. Studiuesit në përgjithësi ia atribuojnë ndërtimin e tij mbretit Rachtrakuta, Krishna I, i cili sundoi nga rreth 756 deri në 773 të erës sonë. Ky atribut bazohet në disa epigrafë që lidhin tempullin me “Krishnaraja”, megjithëse asgjë e shkruar drejtpërdrejt për sundimtarin nuk përmban informacione për tempullin.
Ndërsa studiuesit nuk e kanë zbuluar ende origjinën e tij të vërtetë, një legjendë mesjetare përshkruan një pamje romantike pas tempullit vigan. Sipas një historie të shkruar në Katha-Kalpataru nga Krishna Yajnavalki, kur një mbret ishte i sëmurë rëndë, mbretëresha e tij iu lut perëndisë Shiva që burri i saj të shërohej. Në këmbim të shëndetit të tij, mbretëresha u zotua të ndërtonte një tempull në emër të Shivës dhe të agjëronte derisa të përfundonte shikhara, ose maja e tempullit.
Mbreti shpejt u përmirësua dhe filloi ndërtimi i tempullit, por për tmerrin e çiftit, ata e kuptuan se do të duheshin vite që shikhara të dilte. Për fat, erdhi një inxhinier i zgjuar dhe i shpjegoi se duke u nisur nga maja e malit, ai mund të bënte që shikhara e tempullit të shfaqej brenda një jave. Kjo ishte shumë për lehtësimin e mbretëreshës, e cila mund ta përfundonte shpejt agjërimin e saj dhe kështu, tempulli u ndërtua nga lart poshtë.
Edhe pse kjo është një legjendë dhe jo fakt, e vërteta është se Kailasa është ndërtuar nga lart. Ky vendim i pazakontë kërkoi që 200,000 ton shkëmb vullkanik të gërmohej nga shkëmbi. I lartë rreth tre kate, një oborr në formë patkoi ka një kullë në hyrje të tij. Duke pasur parasysh hapësirën e madhe dhe dekorimet e zbukuruara të tempullit, besohet se puna mund të ketë filluar me Krishna I, por mund të ketë vazhduar për shekuj me radhë, me sundimtarë të ndryshëm duke e shtuar me imagjinatën e tyre.
Gdhendjet e mëdha në gurë përshkruajnë hyjnitë e ndryshme hindu me vëmendje të veçantë ndaj Shivait. Ndërsa dikush kalon pranë kullës, panelet në të majtë kanë ndjekës të Shivait, ndërsa panelet në të majtë tregojnë besimtarët e Vishnu. Në bazën e tempullit, një tufë elementësh të gdhendur duket se mban ngarkesën e tempullit në shpinë. Falë këtyre skulpturave mjeshtërore, si dhe inxhinierisë së jashtëzakonshme të tempullit, Kailasa konsiderohet një shembull i jashtëzakonshëm i artit dhe arkitekturës indiane.
