ગ્વાલિયર માંથી મળેલા મહાન રાજા ભોજના સ્તુતિ પત્ર મુજબ કેદારનાથ મંદિરનું રાજા ભોજે ૧૦૭૬ થી ૧૦૯૯ વચ્ચે પુનઃનિર્માણ કરાવ્યું હતું.