解池的来历有一段惊心动魄的传说。《孔子三朝记》记载“黄帝杀之（蚩尤）于中冀，蚩尤肢解，身首异处，而且血化为卤，既解州盐池也。”大约在距今五千年前，相传黄帝曾战炎帝于阪泉，败蚩尤于涿鹿。蚩尤为炎帝苗裔，原是南方一个巨大部落的首领，他们共有八十一个兄弟，人人身长数丈，铜头铁额，四只眼，六只手，将沙子、石头当饭吃，一个个奇形怪状，勇猛无比。经过多年战争，炎帝和黄帝已经握手言和，炎黄子孙相安无事，而蚩尤仗着种种超人的神力，总想造反，他劝说炎帝再与黄帝开战，遭到炎帝的拒绝和斥责。蚩尤就假借炎帝的名号，自称炎帝，煽动南方的苗民一道，举起了反抗黄帝的旗帜。这时，南方山林水泽间，住有一些魑魅魍魉由黄帝手下的两位部将神荼和郁垒管制着，他们对神将积怨太深，见蚩尤造反，也就纷纷闻风而起，加入蚩尤的大军，一起浩浩荡荡，从南方杀到北方来。黄帝面对蚩尤的进攻，开初还想用仁义道德来感化以息兵戈，但蚩尤根本不听什么感化这一套。黄帝没有办法，只好就率大军，与蚩尤决一死战了。黄帝手下有天女、应龙、四方神怪以及凶猛的野兽，蚩尤方面有七八十个铜头铁额的弟兄，英勇善战的苗民以及兴妖作怪的魑魅魍魉。双方一开战，就显得异常惨烈，马嘶人叫，虎吼熊嗥，杀得天昏地暗，日月无光。正当双方难解难分之时，蚩尤猛捶自己的鼻孔，顿时喷出漫天漫野的大雾，将黄帝的军队团团困住了。黄帝手下一个叫风后的臣子立即做了一辆指南车，上面有一个铁制小仙人，伸出手臂，一直指向正南方。黄帝依靠指南车冲出了大雾重围。蚩尤见大雾没困住黄帝，一时不能取胜，于是又邀请夸父族的人来帮忙。夸父族人擅长奔跑，作战勇敢，加入蚩尤联军之后，黄帝接连吃了几个败仗。后来，黄帝得到一位鸟身人头的玄女帮忙，掌握了神鬼莫测的行军布阵之法，又得到了昆吾山火一样的红铜宝剑，一时军威大振，终于打败蚩尤联军，将蚩尤活擒了。蚩尤被活捉后，仍然拼命挣扎，愤怒地吼叫着要报仇。黄帝不愿宽怒他，又怕他逃跑，不敢除去他手脚上的枷铐，立即在涿鹿这个地方将他杀死了。蚩尤身首异处，脖子腔里喷出一股白雾，白雾过后，身子轰然倒下，又涌出大股大股的鲜血，黄帝怕蚩尤复活，命将蚩尤的手脚也肢解了然后才从他身上搞下血染的枷铐，抛掷在大荒之中。后来这刑具化成了一片枫林，每一片树叶都是鲜红鲜红的，据说那就是蚩尤身上溅出的斑斑血迹。蚩尤身子里流出的血很多很多，浸在泥土中，形成一条黑河，集中到低洼地方，就化为了卤；他身子中喷出的白雾，遇到南风吹来，将卤蒸发，就是“成之自然”的盐。因蚩尤尸解之故，当地就改名叫解，卤池称解池，后又成解县、解州。解池上源还有蚩尤城、蚩尤村的地名呢。