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