Поэтому совершенно несостоятельна версия тех, кто считал, что на создание Кайласа Натха ушли века.
Храм строили по приказу правителя Раштракута Кришны I, правившего с 757 по 772 г. Строительство было завершено еще во время его правления, значит, оно длилось не более 15 лет.
Очевидно, что руководил строительством от начала до конца один и тот же архитектор. Имя его осталось неизвестным, но сохранилась надпись о нем на одной из медных пластинок из Бароды, где этому архитектору приписывается восклицание: «Как это могло быть содеяно мною!».
Храм состоит из трех частей, соединенных между собой и поднимающихся все выше к святилищу. Первая часть представляет собой входную постройку, вторая – храм быка Нанди, а третья и есть главная часть храма. Она делится на колонный зал для молящихся (мандапам) и святилище.
Все три части соединены мостами и имеют общий цоколь высотой 7,6 м, который многие принимают за нижний этаж здания. На цоколе святилища высечены великолепные изваяния слонов, львов и мифических существ.
От ворот сложной формы с башней-гопурам мост ведет к небольшому павильону со статуей быка Нанди – спутника Шивы. Нанди обычно лежит отдельно или у ног Шивы, реже божество восседает на быке. По бокам павильона возвышаются два столба, а слева от входа – огромная статуя слона.
Другой мост соединяет храм Нанди с главным храмом. Шестнадцать мощных колонн создают внутри храма два пересекающихся нефа. Впечатление от зала незабываемое: здесь царит полумрак и прохлада, постоянно ощущается тяжесть нависшего потолка.
Пропорции зала и форма колонн полны скрытой мощи. Размеры почти квадратного зала составляют 21,3 х 18,9 м. На стенах местами сохранилась древняя роспись.
Из зала в святилище ведет небольшой вестибюль. В центре святилища возвышается каменный лингам Шивы. Все сооружение венчает восьмигранный купол, а вокруг здания разместились пять монолитных маленьких храмов с богатейшей пластикой декора.
Пещеры в отвесных стенах храмового двора опоясывают его с трех сторон.