丸山故城始名“尉那岩城”。文献记载，西汉元始三年（公元3年）高句丽迁都于国内，筑“尉那岩城”建安二年（公元197年），高句丽与同臣属于曹魏的公孙氏政权发生过一次大规模战争，高句丽溃败，国内城被毁。建安三年（公元198年）高句丽第十代王山上王加固扩建尉那岩城，修筑大型宫殿，尉那岩城更名为丸都城。公元209年，山上王移都于丸都，至此，丸都山城的整体布局基本完备，成为高句丽时期唯一一处以大型宫殿址为核心规划整体布局的山城王都。丸都故城是凭借自然山势的走向构筑城垣，城墙高低起伏。在山崖陡峭险峻处筑低矮城垣或不筑，山脊平缓处，高筑城垣，使城外高培绝壁，防御能力增强。山城北高南低，形若向南倾斜的“簸箕”。城垣呈不规则的长方形，周长6395米。目前，山城东墙，北墙西段，西墙北段保存较好，高处可达4-5米，由20余层修琢工整的长方形和方形石条构筑，结构严谨。石材一般长40-90厘米，宽20-50厘米，厚10-30厘米。自下而上，逐层内收，上部筑有1米左右的女墙，女墙内壁下部有一排筑洞，相距2米左右。全城有门址6处，南侧谷口处有一处瓮门，东北面城墙上各发现两处门址，南墙西部见有一处城门址，西城墙上未发现门址。

丸都故城环山为屏，山腹为宫，谷口为门，充分体现了中国传统的风水理念。山城防御坚固，城内却又宽敞自如，环境优美，使建筑、军事、生活、生产与自然环境浑然一体，首创了与自然环境完美结合的口簸箕形山城的建筑模式。这种因地制宜的创造具有浓郁的民族特色，是高句丽民族建筑才华、筑城理念的充分展示，高句丽在丸都山城营造方面的奇思妙想，使其成为中世纪都城建筑的杰出范例。