马堡店也称马宝店或马保店，地处乌达区北部，乌兰布和沙漠东南角，东临黄河李华中滩，原是乌达区乌兰乡乌兰淖尔镇的一个自然村，占地面积4万平方米。据考证，清光绪二十四年（1898年），有一名叫马宝的人在这里开了一处客栈，供陆路及泛舟黄河水路的过往商旅、煤贩子、邮差打尖歇脚，饮食住宿，起名马堡店，后来以店名作了地名。原属阿拉善盟乌素图苏木管辖，1989年划归乌海市乌达区。
乌海湖蓄水前，在兰亭广场东北方向约2千米处有一处店台，即马堡店的遗址，有1米多高，500平方米大小，光看面积就可以联想到当年该店的规模。当地村民曾在店台中挖掘到数量可观的已霉变的粮秣和不少乾隆、咸丰及光绪年间的铜钱。还掘得没有人注意过产出年代的完整酒具、茶具、餐具、鼻烟壶、铜纽扣等物件。
从1958年起，乌达国营蔬菜农场在此开发建设，所成立的五、六分场就在马堡店南端附近。1960年，乌达镇政府组织了来自祖国四面八方的民众6000人，编排成了6个营，组成“乌兰木头开荒野战团”，用一年多时间在马堡店及附近开垦了4.67平方千米农田，为日后建立乌达国营蔬菜农场打下了基础。此后数年内，人们纷纷移居此地，逐步形成了一个自然村。
1970年5月到1979年年底，内蒙古生产建设兵团一师的大批天津籍兵团战士被编入八团五连，来到此地屯垦达10年之久。