西汉元始三年（公元3年），高句丽迁都到“国内城”，并筑“尉那岩城”为其卫城，做为国内城的军事守备城，又和国内城相互依附，互为都城。
于建安三年（198年），高句丽第十代王山上王扩建尉那岩城，并将尉那岩城更名为丸都城。
丸都城与国内城相距仅五里，位于国内城北禹山后通沟河北岸。城池北高南低，东、西、北三面城垣外临陡峭的绝壁，内抱较为平缓的坡地，平面呈不规则的四边形，形如簸萁状。城周长为6395米，有城门6处，南侧谷口处有一处瓮门，可谓险要之极。
王虎率军一路经过各座被高句丽叛军主动放弃的城池，两天时间便赶到了丸都城，遥望建于山坡上的丸都城不得不苦笑的感叹道：“丸都坚险，难破！”
丸都城内外两壁全部以长方形石或方形石条垒砌。下部砌成阶梯形，逐层内收。每隔一定距离构筑马面，四角设有角楼。唯有位于河谷平原中南面可攻。
高句丽人也不傻，筑丸都城时，专在南侧谷口筑有一处瓮门，令敌人想从南门攻破丸都，难度可谓相当大。
苏明秀轻笑道：“其实若想攻破丸都这样的山城，最好的方法就是围困，城内粮草顶多支撑半年，半年后不