Khajuraho war vom 9. bis zum 16. Jahrhundert die religiöse und kulturelle Hauptstadt des Chandella-Reiches. Politisch und militärisch regierten die Chandellas von Kanauj oder der Festung Kalinjar aus, die jedoch – im Unterschied zu Khajuraho – in der Zeit des islamischen Vordringens in Nordindien mehrfach belagert und teilweise zerstört wurde. Doch mit dem Niedergang der Chandellas im 12. Jahrhundert verlor auch Khajuraho an Bedeutung. Aufgrund seiner abgelegenen Lage blieben der Ort und seine Tempel jedoch von zerstörerischen Übergriffen islamischer Heere verschont. Im 18. und 19. Jahrhundert hatte das Dorf Khajuraho nur noch etwa 300 Einwohner.