根据史书记载：东晋仪熙三年（公元407年），雄居朔漠的匈奴族首领赫连勃勃，“称天王、大单于，建元龙升，国称大夏”。为了更牢固地建立他的统治基业，并传诸子孙万代，便决定要修建一座豪华的都城。为此，他亲自出马，周游各地，一心要寻找一块美丽富饶、易守难攻的地方。可是，选来选去，哪里也不称心。最后来到了无定河边，一下子吸引了他，啊，多么美好的地方啊！平野无垠，树木森森，水明山青，草木茂盛。于是，就决定了建都地址。
经过精心的设计和筹划，公元413年，赫连勃勃派叱干阿利作大将，发动十万夷夏人民，开始营建。取名统万，寓“统一天下，君临万邦”之意。为了确保城池坚固，“乃蒸土筑城，锥入一寸，即杀作者而并筑之”。七年之后，方才完工。“城基如铁石，攻凿不能入”。“其坚可以砺斧刃”。赫连勃勃从外地归来，观赏之余，不禁大喜。“乃定四门之名曰：东招魏，南朝宋，西服梁，北平朔，改元真兴”。“刻石都南，颂其功德”。
然而，仅仅几年之后，即公元431年，这个割据小朝廷即被魏兵给灭了。统万城被置为镇。六十年后，又改为夏州。到了宋代，为了防止活跃在这一带的游牧民族凭险割据称雄，朝廷于公元994年，以夏州城深在沙漠为由，下令把居民迁到横山，绥德、米脂一带，将城毁坏。至此，一代都城，变为废墟，沉没在茫茫的毛乌素大漠里面。
