કૈલાસમંદિરને રાષ્ટ્રકુટ રાજા કૃષ્ણ પ્રથમે બનાવ્યું હોવાનું કહેવાય છે અથવા તો કૃષ્ણ પ્રથમે ઇ. સ. ૭૫૩ થી ૭૬૦ના સમયગાળા દરમિયાન તેને બંધાવવાની શરૂઆત કરી એમ કહેવું વધારે યોગ્ય છે.