为了修建统万城，赫连勃勃不计成本。他的地盘本就不算太大，就这样，他都发动了十几万人，没日没夜地修建统万城。赫连勃勃说是要统一天下，实际上他还是把统万城当成自己牢固的据点，所以他对都城的建设非常严格。
有个著名的故事，督建统万城的将作大匠名叫叱干阿利，此人下令：先用蒸土建造城墙，然后用刀猛插。只要刀头插进城墙，就说明质量不过关，杀掉相关工匠。
战国时军事家吴起曾说过："在德不在险"。赫连勃勃把统万城打造成一座铁城，依然没能挽救大夏国衰亡的命运。可笑的是，统万城的有四个城门，南门称为朝宋门（刘宋），东门称为招魏门（北魏），西门称为服凉门（北凉），以及北边的平朔门。而灭亡大夏国的，就是赫连氏要"招降"的北魏。
大夏国真兴六年（公元425年），赫连勃勃刚咽气，北魏太武帝拓跋焘就准备消灭大夏国。次年十月，北魏大举进攻统万城。北魏军兵强马壮，夏军根本不是对手。这场统万城之战虽然打得非常辛苦，但魏军还是在北魏始光四年（公元427年）六月，杀进统万城，夏主赫连昌向西逃窜。拓跋焘进城后，发现统万城非常华丽，宫殿简直不是人间。拓跋焘大怒，说夏国是个小国，却劳民伤财，修建如此壮丽的都城，岂有不亡之理！
