Většina chrámů v Khajuraho byla postavena mezi lety 885 a 1000 n. l. dynastií Chandela. Historické záznamy uvádějí, že na místě chrámu Khajuraho bylo ve 12. století 85 chrámů, které se rozkládaly na 20 kilometrech čtverečních. Z nich se dochovalo jen asi 25 chrámů, které se rozkládají na šesti kilometrech čtverečních. Z dochovaných chrámů je chrám Kandariya Mahadeva vyzdoben množstvím soch se složitými detaily, symbolikou a expresivitou starověkého indického umění. Chrámový komplex byl zapomenut a zarostlý džunglí až do roku 1838, kdy kapitán T.S. Burt, britský inženýr, komplex navštívil a o svých zjištěních informoval v časopise Journal of the Asiatic Society of Bengal.

Když byly tyto monumenty postaveny, žili chlapci v tomto místě v poustevnách tím, že byli brahmcharis (bakalář), dokud nedosáhli mužnosti a tyto sochy jim pomohly poznat světskou roli „domácího“. Skupina chrámů Khajuraho byla postavena společně, ale byla zasvěcena dvěma náboženstvím, hinduismu a džinismu, což naznačuje tradici přijímání a respektu k různým náboženským názorům mezi hinduisty a džinisty v regionu.