赫连勃勃是匈奴后裔，因父亲刘卫辰为北魏所灭，赫连勃勃（本称刘勃勃）被后秦的高平公没奕干收留，还把女儿嫁给他。后秦皇帝姚兴（姚苌之子）非常喜欢赫连勃勃，让赫连勃勃跟着岳父守高平（宁夏固原）。结果呢，赫连勃勃野心太大，把岳父没奕干杀了，吞并了岳父的队伍。
东晋义熙元年（公元407年）六月，翅膀硬了的赫连勃勃决定建立王朝。国号叫什么呢？赫连勃勃对大臣们说："《史记》记载，匈奴人本是夏后氏的苗裔，我既然是夏后氏的子孙，国号还不简单吗？就叫大夏吧。"于是，大名鼎鼎的大夏国横空出世，在黄土高原上纵横驰骋。
王朝建立了，可是还没有国都。后秦以前的黄土高原，没有什么像样的城市，赫连勃勃只能建一座新国都。而新国都的地址，则是赫连勃勃亲自选定的，位于黑水河之南，朔方水之北。新都还没立呢，赫连勃勃就已经把国都名定好了，就叫统万城。
这个名字似乎有些奇怪，却包藏了赫连勃勃的巨大野心。他对大臣们说："朕的目标是统一天下，君临万邦，简称统万，新都就叫统万城。"大夏国凤翔元年（公元413年），统万城正式破土动工。
