Der nicht durch Inschriften oder andere Urkunden datierte Tempel wurde in der ersten Hälfte des 11. Jahrhunderts (wahrscheinlich von 1017 bis 1029, nach anderer Meinung von etwa 1025 bis 1050) erbaut. Als wichtigster Vorläufer ist der in unmittelbarer Nachbarschaft stehende und um 950 errichtete Lakshmana-Tempel zu nennen, des Weiteren der um das Jahr 1000 fertiggestellte Vishvanatha-Tempel.

Nach dem Untergang der Chandella-Dynastie im 12. Jahrhundert wurden die Tempel, wie auch der Rest der ehemals nicht unbedeutenden Stadt, aufgegeben und dem Wuchs des Urwaldes überlassen. Die Tempelbauten von Khajuraho überlebten – wohl wegen der abgelegenen Lage sowie der politischen und wirtschaftlichen Bedeutungslosigkeit des Ortes – die Zeit der islamischen Expansion in Nordindien. Im 18. und 19. Jahrhundert hatte Khajuraho nur noch etwa 300 Einwohner. Zu Beginn des 20. Jahrhunderts wurden unter der – damals noch britischen – Leitung des Archaeological Survey of India umfangreiche Ausgrabungs-, Sicherungs- und Restaurierungsarbeiten durchgeführt.