传说很久以前，凤凰镇叫太平镇。镇上的一棵梧桐树上，住着一只善良美丽的凤凰，她用自己的神力保护着太平镇周围的百姓们。
 

    有一年，凤凰忽然发现太平镇周围的庄稼苗像秃子的头发，稀稀拉拉长不起来，就飞上天界，请求玉皇大帝把薄地换成了良田。可是，过了些时候，地里的庄稼苗还是老样子。凤凰起疑心，心想这事蹊跷，非要弄个水落石出不可。
 

    夜里，凤凰潜伏在一个隐蔽的地方，仔细观察。半夜时分，只见一头牛自北向南吃一块地又一块地，一会儿功夫，绿油油的庄稼苗就被它吃得只剩下一些茬茬了。凤凰这才明白，原来是太平镇北沟的妖牛王在作怪，便把这事告诉给太平镇周围的百姓们，并想出来一个惩除妖牛的计策。
 

     这一天夜里，妖牛又照常出来偷吃庄稼了。凤凰一声令下，埋伏的群众高举火把把牛王围了起来。刹时，太平镇周围犹如白昼一般。妖牛见无路可逃，就瞪着血红的大眼，顶着它那钢叉般的角，向人群横冲直闯。说时迟，那时快，凤凰象离弦之箭飞向牛王，口吐真火，牛王猝不及防，被烧得东窜西逃。牛王逃哇，逃哇，逃到哪里都是人群。它跑着、跑着，再也跑不动啦，“扑通”一声，一头栽倒在地上，翻了翻眼，就到阎王那里报到去了。它的尸骨变成了一座山，后来人们就叫它卧牛山。由于凤凰口吐真火，元气大伤，再也飞不起来，就变成了一座山岗，镇守在卧牛山旁。人们为了纪念凤凰，就把太平镇改为凤凰镇了。