Khajuraho var hovedstad i Rajput-riket av Chandellas, en klan som brakte kraft til kjærlighet og krig, som det er klart i templene de bygget fra det tiende til det 12. århundre.
Chandellas bygget aldri templer på 900-tallet.