Les temples de Khajuraho sont faits de grès ocre reposant sur une base de granite. Aucun mortier n’a été utilisé, toutes les pierres étant assemblées par emboîtement (tenon-mortaise). Les plus grosses peuvent peser jusqu’à 20 tonnes.