એવું માનવામાં આવે છે કે  મતંગેશ્વર મંદિરનું નિર્માણ 9મી સદીમાં થયું છે અને આજે ખજુરાહોના સૌથી ઊંચા મંદિર તરીકે તે વિખ્યાત છે.