Ngôi đền hang động làm cho nhiều người phải ngạc nhiên về kích cỡ cũng như họa tiết trang trí đẹp mắt. Đến nay, vẫn không rõ ai đã xây dựng Kailasa. Mặc dù không có hồ sơ bằng văn bản nào chứng minh, nhưng các học giả cho rằng vua Rachtrakuta Krishna I (từ khoảng năm 756 đến 773 Công nguyên) đã xây dựng. Suy luận này dựa vào một số căn cứ liên quan đến ngôi đền và vua Krishnaraja.
Trong khi các học giả vẫn chưa tìm ra nguồn gốc thực sự của ngôi đền, người ta bắt đầu tin về truyền thuyết thời trung cổ đằng sau ngôi đền. Theo câu chuyện trong cuốn Katha-Kalpataru của Krishna Yajnavalki, khi một vị vua bị bệnh nặng, vợ của ông đã cầu nguyện với thần Shiva mong chồng sớm bình phục. Đổi lại, nếu lời cầu nguyện của bà linh ứng, bà thề sẽ xây dựng một ngôi đền mang tên Shiva.
Trong khi các học giả vẫn chưa tìm ra nguồn gốc thực sự của ngôi đền, người ta bắt đầu tin về truyền thuyết thời trung cổ đằng sau ngôi đền. Theo câu chuyện trong cuốn Katha-Kalpataru của Krishna Yajnavalki, khi một vị vua bị bệnh nặng, vợ của ông đã cầu nguyện với thần Shiva mong chồng sớm bình phục. Đổi lại, nếu lời cầu nguyện của bà linh ứng, bà thề sẽ xây dựng một ngôi đền mang tên Shiva.
Nhà vua nhanh chóng hồi phục sức khỏe và người ta bắt đầu xây dựng ngôi đền, nhưng vị vua và hoàng hậu lo ngại phải mất nhiều năm mới xây đến shikhara (đỉnh tòa tháp của đền). May mắn thay, một kỹ sư thông minh đã đưa ra ý tưởng rằng nên xây từ đỉnh núi trước, anh ấy có thể hoàn thành shikhara của ngôi đền trong vòng một tuần. Vì vậy, ngôi đền được xây dựng từ trên xuống.Mặc dù đây chỉ là huyền thoại và mơ hồ, nhưng thực tế thì Kailasa được xây dựng từ đầu.
Đền Kailasa là cấu trúc cự thạch được chạm khắc từ một tảng đá.
Ngôi đền thuộc quần thể hang Ellora và là Di sản Thế giới của UNESCO.
Ngôi đền thờ thần Shiva và xung quanh toàn hình các vị thần khác nhau được chạm khắc công phu.
