唐贞观元年（627），将全国行政区划为十道，道以下设州、郡、县建制。关内道所辖的灵州，承隋朝灵武郡辖地，领黄河由南向北东岸狭长地带，拥有今鄂尔多斯市鄂托克旗西部及乌海市海南地区。

西夏国时期，建都兴庆府（今银川市），今海南地区属西夏国辖地。元代，行政统属地以行省建制，省下辖路、府、州、县四级政权，今海南地区属甘肃行省宁夏府管辖。

明洪武八年（1375），明军将河南王扩廓帖木尔部打败，收复河南地，其后在收复的河南地域设置卫所，今海南地区属宁夏卫辖境，隶陕西统领。明朝后期，今海南地区皆入鄂尔多斯部。

清统一之后，对内蒙古地区实行蒙旗建制。今海南地区属鄂尔多斯右翼中旗（今鄂托克旗）管辖。