古镇传说
相传在太古时期，有一只美丽的凤凰鸟经常在一个高岗上栖息，与此同时，在高岗旁边的大河中，出现了“河马负图”的吉兆。造字鼻祖仓颉闻讯赶来，绘景制图，并创制了许多与之相关的文字。后人为了纪念这个故事，就将高岗叫做凤凰台，即现在的陈留镇。河出图处称为河图村，而在仓颉造字处建起了仓王庙，现有仓王庙村，人们把仓颉当成圣人供奉。由于“凤鸟至”、“河出图”的缘故，人们纷纷赶到凤凰台附近居住，以后逐渐发展成一座城镇，就是现在的陈留镇。
由于传说过于久远，现在已无法考证其出处，只有镇北部的凤凰台、仓王庙和仓王村、河图村等处，还可以让人们依稀看出传说的影子，了解陈留镇悠久的历史。
据老辈人介绍，陈留镇老城依地形建造，北门偏东，东门、西门朝南开，而南门却又稍稍向西南开，整个形状像一只卧息的大鸟，于是后人就附会地称此城为凤凰城。可惜的是上个世纪５０年代初期，陈留古城墙被拆除，现在人们只有在镇区周围保存完好的那条护城河上，依稀看出古城的轮廓。
陈留是一座千年古镇。据史料记载，早在夏朝初期，就有人在此筑土为城，距今已有四千多年的历史。尽管由于自然和人为的破坏，陈留的古代文明被冲击得支离破碎，但是它却给后人留下了许多动人的文化传说：孔子周游列国推销自己的政治主张，但是由于他的观点不合各诸侯的胃口，结果四处碰壁，不由发出“凤鸟不至、河不出图”的喟叹，归鲁途中路经陈留，惊异于此地的灵异，生出“惜不生于斯”的遗憾。有一个传说更为有趣。说是陈留是个风水宝地，能出一石三斗芝麻多的大官，商相伊尹、“强项令”董宣均为陈留人。后来，有一个品德败坏的南方人进京做官，途经陈留，看到此处风水好，心生妒忌，就让人在东、西、南方向，即凤凰的头与双翅处各打一眼深井，取名“钉凤井”，将此凤凰钉死，破坏了陈留的风水。现在这几眼井均在，已被定为县级保护文物。从那儿以后凤凰成了鸡，陈留也就不再出大官，只能出厨官了，于是陈留的烧鸡也就特别好吃、特别有名。据说要想把风水还原，必须斋祭三日，然后用白面将“钉凤井”填平，陈留就可再出大官了。这当然不可信，但是，今天它已成了陈留人茶余饭后一个有趣的话题。
古镇历史
开封县县城东13公里处，坐落着一个历史悠久的村镇—陈留镇。陈留镇的地名要追溯到战国时期。而陈留镇还有一个美丽的名字——“凤凰城”，这个名字来自一个美丽的传说。
陈留镇早在战国时期隶属战国中的郑国，名为留。一次陈国与郑国的战争中，留被陈国攻陷占领，从此，留被更名为陈留。新中国成立后，陈留被设为陈留县、陈留公署，后设为陈留区、陈留人民公社、陈留乡，1984年撤乡建镇。
遇到外乡人，陈留人更喜欢告知别人陈留的另一个名字“凤凰城”。该镇83岁的谢明辰老人讲述了这段传说：
相传在太古时期，一只美丽的凤凰经常在这里的一处高岗上栖息，后人就将高岗叫做凤凰台。由于凤凰出现后出现了“河马负图”的吉兆，人们纷纷赶到凤凰台附近居住，以后逐渐发展成一座城镇，就是现在的陈留镇。虽然只是传说，无法考证其出处，但镇北部的凤凰台、仓王庙、包王村、河图村等地名，还能让人依稀找到传说的影子。谢明辰老人说，陈留镇老城依地形建造，形状像一只卧息的大鸟，这是“凤凰城”名字来历的另一种说法。