凤凰店村坐落于陵县城东10公里，村名来历颇为传奇。

旧时陵县城东某村有棵参天大树，曾因凤凰停翅一站而得名凤凰树。凤凰树长得极象一只腾飞的凤凰，枝繁叶茂，栖息百鸟，庞大的树荫更是人们休憩纳凉的好地方。此村就取名为“凤凰村”，就是今日的凤凰店。村中流传一个久远的传说。

相传某年一天，村里有位讨饭为生的乞丐在凤凰树下乘凉打盹，一睁眼，见一算命先生站在面前。算命先生道：“我观你有一步财运，可喜可贺！”他见叫花子动心，便朗声笑道：“没有这棵凤凰树也显不出我的才来。你顺我手指的方向看，那树干上有一支向东发出的嫩芽，百日后嫩芽长成枝条时，你把它折下来，用它拨开西边客店后院的房门，那时你可见里面有一头金驴在拉金磨”。叫花子听到这里惊喜万状，连忙给算命先生叩头：“我一定按先生说的办，请问尊姓大名？”“不必如此，我的故里为厌次城（今神头镇），名东方朔。”说罢扬长而去。

乞丐每天都在凤凰树下扳着指头算，一百天终于来到了。乞丐爬上凤凰树折下那根枝条。夜里静悄悄溜进客店，用树枝轻轻拨开了后院房门，果然见一头金驴正拉着金磨一圈一圈地转，还有位漂亮的少妇把一些金块塞进磨眼，磨缝里还不断往外滚着金豆子。乞丐一看呆住了，手中紧握的那根树枝不知不觉地落到地上。听见响声，少妇猛一抬头，慌乱地拿了条口袋盛装金豆子。乞丐也不知如何是好，抓了一把金豆子，急忙转身跑出门来，竟忘了那根树条。待回过神来一看，房门已变成一堵破旧的院墙。此后乞丐变成了财主，但他不忘救助过他的人们，无论谁碰到难处，他都能慷慨相助。

1930年代抗日战争爆发初期，日军曾在凤凰店村制造了一起骇人听闻的大惨案。

1937年10月5日，日军占领德州后，分兵两路朝济南方向进犯，其中一路经凤凰店南侵。22日（农历九月十九日），日军飞机对凤凰店低空侦察并投掷数枚炸弹后飞走。随后其坦克车队即开进街内。23日下午，日军在凤凰店抓了冯文秀等村民作向导，冯文秀等人乘机逃逸。日军一阵乱枪，将二三十名村民全部截杀在村北的田地里和道沟里。24日，日军满街乱窜，到处烧、杀、抢掠，一日内在凤凰店屠杀30多人。27日，日军进攻郑家寨受挫，又败回凤凰店，在这里盘踞了一个多月，期间又杀死村民100余人。日军撤走后，过了两三个月，村民才回村掩埋尸体。