Eine Bauinschrift nennt den Namen des Rashtrakuta-Königs Krishna I. und die Jahreszahl 765; bei einer angenommenen Bauzeit von etwa 20 bis 30 Jahren (einige Forscher halten sogar 100 Jahre für wahrscheinlich) kann diese als Anhaltspunkt für eine Datierung des gesamten Baus in die 2. Hälfte des 8. Jahrhunderts gelten. Die Rashtrakutas waren aus dem Süden Indiens stammende Fremdherrscher und hatten das Gebiet um Ellora erst kurz zuvor erobert. Als demonstratives Zeichen seiner Machtpräsenz ließ Krishna I. den in seiner Art unübertroffenen Kailasa-Tempel aus dem Fels heraushauen. Im 13. Jahrhundert wurden einige Figurenreliefs von vordringenden muslimischen Truppen zerstört, doch insgesamt sind große Teile des Bauschmucks erhalten geblieben.