据说在几百年前，聊城这一带是一望无际的梧桐树林，树林中间的一块开阔地上，有一座好几丈高的大土台子。站在台上可以眺望方圆百十里远，这座土台子就叫做凤凰台。说起这凤凰台的来历，还真有一段惊人的故事哩。

  在很早很早以前的一年秋天，一连下了七七四十九天大雨，黄河决口，大水对这梧桐林横冲直撞而来。因为梧桐林的阻挡，把黄河水分成了两路，围着这个梧桐林冲啊！撞啊！一直冲撞了九九八十一天，不知被黄河卷走了多少土，光知道树林的周围都是水，深不可测。就在这水里居住着一条不知什么时候来的大蛇，粗如瓦缸，长达数丈，不光在水里兴风作浪，还把头伸出水面喷云吐雾。大蛇经常吞食这片梧桐林中的飞鸟。凡打水上过往的飞禽，都无一幸免。这一方黎民百姓也被它伤害了不少，只要是行走方便的人都无奈迁居他乡。四方商贾路经此处时，都吓得绕道而行。

  这还了得！居住在梧桐林里的百鸟之王凤凰，决计要除掉这一祸害。就见从凤凰台上飞出一支雌凰，找大蛇格斗。人称“雄风雌凰”，二者又以凰为更枭勇。这只雌凰与大蛇一直激战了三天三夜，没分胜负，被蛇尾打落了凰翎，地上足有三尺厚；被凰翅击伤划破的蛇皮蛇肉，地上也积有三尺多高。后来又从凤凰台上飞来一只雄凤，雌凰在前引蛇出洞，雄凤在后待机而行，突然自天而降，长鸣一声，与大蛇战在一处。那大蛇仰起一丈多高的头来，大嘴一张，露出那如刀如剑的锋牙利齿，伸出火红的毒舌，稽出团团臭不可闻的烟雾。凤凰一时难以靠近，便落到凤凰台上休息了片刻。然后，雄凤先与蛇斗，约计拼搏了一个多时辰，雄凤故意诈败，收翅回归，想把大蛇引向凤凰台旁，以利决战。大蛇一看雄凤败阵欲逃，便死命地往回猛吸，就在这一瞬间，雌凰闪电般展翅而击，只一飞翅，立时将蛇拦腰斩为两截。凤凰双双飞回这座凤凰台上，观察了几天的动静，见大蛇确实已死，才展翅高飞唤回失散的百鸟去了。

  自此，这一带的百姓又逐渐地返回了故里，过上了安居乐业的日子。他们为了后代也不忘凤凰为民除害的功劳，自发组织能工巧匠，伐树、烧砖……经过多年垒砌，凤凰台上终于建起了一座雄伟壮观四重檐歇山十字脊背上带有凤凰的木质结构楼阁，人们就叫凤凰楼了。后人又把它改为东昌古楼至今。