山东战邮纪念馆坐落于临沂市沂南县马牧池乡邮电支局楼内，于1992年5月建成，为三层楼房，占地面积560平方米。为纪念山东战邮成立70周年，2012年4月，经过改建、扩建的山东战邮纪念馆在沂南县马牧池乡正式开馆。

　　1942年2月7日，山东省战时邮务总局在沂南县双泉峪子村正式宣告成立，赵志刚同志任局长。山东省战时邮务总局的主要任务是负责党的机要文件的传递、党报党刊的发行、重要物资的运送，并在解放区民间开展信件、包裹、汇款等业务。在抗日战争和解放战争时期，为了保证我党政军干部通过敌封锁线的安全，战时邮局还担负了护送干部的任务。山东战邮以山东交通总站的原有干线为基础，开辟了通往太行、苏中、华中及省内各战略区的交通邮运干线12条，总长度达9257里，形成了纵横交错的交通通信网络，保持了山东与中央和各抗日根据地的通信联系，为《大众日报》的发行做出了突出的贡献。至1943年底，全省的交邮系统已形成了邮（务）、交（通）、发（行）“三位一体”的管理体制，实行这一管理体制，加快了邮件、报刊的传递速度，节省了大量的人力、物力，有力地支援了革命战争。

　　山东省战时邮务总局，是在抗日战争进入最艰苦的阶段时，在中共山东分局和山东省战时工作推进委员会的共同领导下创建的。它历经抗日战争和解放战争两个历史时期，经历了战争炮火的洗礼和严峻的考验，铸就了不朽的“战邮红色基因”，这就是：忠于党，忠于人民的坚定立场；保守机密，人在文件在，不怕流血牺牲的革命精神，排除千难万险，勇往直前完成传递任务的坚强精神；严守纪律，艰苦奋斗，雷厉风行的战斗作风。

　　纪念馆展陈以山东战时邮政为主线，立足沂蒙革命老区，生动呈现了建国后人民邮政和现代邮政发展历程，展馆充分展现了红色文化的内涵。展陈部分共分第一展室、第二展室、专题展室、多媒体影音室四部分，共计专题展板30余块，图片2000余幅，历史文物150余件展馆共分三部分，并运用沙盘、电子地图、模型、浮雕、油画、插画、多媒体影音等艺术表现形式，集中反映了山东邮政近一个世纪的发展历程，形象再现了山东战邮的光辉战斗历史。

　　在山东战邮纪念馆内，挑邮件和报纸用的木托子、驮邮件用的骡驮架子、沂蒙山区特有的手推车、破损的使用过的邮袋、文件背包……一件件文物静静地躺在那里，斑驳的痕迹展示着山东战邮员工历经的劫难和他们的赤胆忠心。该纪念馆将通过大量的历史图片、图表、文本和实物等史料，反映山东邮政70多年的发展历程，也将成为全省当前和今后进行革命传统教育的一处好场所、一本好教材。

　　山东战邮纪念馆不但是邮政系统革命传统教育的基地，也已成为当地闻名的红色教育基地之一，当地很多党政机关、企事业单位都组织员工前往纪念馆参观学习。沂南县委、政府将纪念馆列为外地来访者必去参观的红色景点之一，当地更有数所学校将纪念馆作为学生爱国主义教育基地，定期组织新生参观学习，接受战邮前辈们的革命精神教育。参观者来自社会各界，其中有学生、党政机关工作人员、企事业单位职工以及外地来访的客人。