早在元初至元十六年(1279年)，元朝在这里置“八番罗甸宣慰司”。至元十九年又设“顺元等路军民宣慰司”。至元二十九年，两宣慰司合并，设“八番顺元等处宣慰司都元帅府”，并设顺元城。因此，这座土城墙围起来的城也叫顺元城。为何把一座城叫做顺元城呢？这里流传着一个故事：元朝统治者是游牧民族，入主中原后，怕老百姓起来反抗，不搞民族团结，更不懂“以人为本”和建造“和谐社会”。对老百姓采取高压政策，收缴民间武器。因菜刀也可作武器，规定百姓只准几家合用一把菜刀。老百姓无法忍受，决定联合起来进行武装起义，反抗统治者的压迫。暗中决定在中秋节那天举事。因官府控制严密，为了不泄漏起义时间的机密，利用中秋节时家家都吃月饼的习俗，把举事时间用纸条写好夹在月饼中(黔式月饼是用纸包好的)，纸条上写“八月十五杀鞑子”，这样每家每户都接到了“统一号令”。元朝把城起名顺元城，就是要百姓做元朝的顺民。