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.