Construido en algún momento entre 1025 y 1050 d.C., el Templo Kandariya Mahadeva es el más alto, el más grande y el más impresionante de todos los templos en el complejo Khajuraho. Cuenta con cerca de 870 espectaculares esculturas y es considerado la morada espiritual de Shiva. Es más popular por su ornamentada arquitectura, incluyendo estatuas de mujeres hermosamente adornadas. La estructura tiene un shikhara (aguja) de unos 32 metros de altura, que representa el Monte Kailash. Ésta aguja principal está rodeada por 84 agujas en miniatura (Urushringas)

El templo alberga en su sanctum sanctorum un shivling hecho en mármol, con 646 estatuas que matizan sus bordes. La entrada se encuentra mirando hacia el este y cuenta con una escalera y un porche que ha sido adornado con guirnaldas cinceladas, en una pieza de piedra sólida. Se cree que Raja Dhandadeva, un gobernante de la dinastía Chandela, construyó este templo.