阜阳的枕头馍历史悠久，源远流长。相传南宋初年“顺昌之战”（阜阳古时又称顺昌），正值新麦登场，一来为了坚壁清野，二来为了支持宋军抗金，顺昌府百姓使用新麦做成大馍带入城内，宋军每人发一个，饿时削一片充饥，困时枕头而卧，因此又称枕头馍。

民间更为具体的传说：

在顺昌之战时，刘锜率领的八字军有两万多人，城内存粮虽有数万斛，但石磨加工有限，面粉供应不及，有些部队只得烀麦粒子吃，以致疾病流行，连足智多谋的刘锜也束手无策，深为忧虑。一日晚，传说金军已到白沙窝。刘锜与陈规一道，到城墙上巡察，看看防御工事，看看守城的岗哨，不让人惊动躺在地上睡觉的士兵。正在走着，见一位士兵脸朝下啃枕头，好生诧异。便俯身悄问：“你吃什么？”那士兵翻身坐起，把一个形如枕头的东西递给刘锜道：“这是我爹送来的宝物，既能枕着它睡，又能啃着吃。”刘锜接过来凑近灯亮一看，原来是个大馍，掰一小块尝尝，味道甚佳、连道：“好、好、好！”那士兵见将军如此称赞，随道：“将军若不嫌弃，我让俺爹也给你蒸两个送来。”刘锜大笑：“两个怎够用的？”笑罢他与陈规便同那士兵小声攀谈起来。