中共山东早期历史纪念馆位于济南市五龙潭公园东南侧，除序厅、尾厅外，分为“社会变革、历史选择”“点燃星火、彰显初心”“工农运动、异军突起”“土地革命、前仆后继”“信仰弥坚、铁血担当”“重建省委、抗日救亡”六个部分。展厅内，一张张图片、一件件文物，全面展示了山东党组织的早期历史，展示了王尽美、邓恩铭等革命先驱的光辉事迹。
       在纪念馆中，有两张有关王尽美、邓恩铭两位中国共产党早期领导人的纪念邮票特别引人注目。
       据了解，2001年6月26日，为了迎接中国共产党建党80周年，国家邮政局发行了《中国共产党早期领导人（一）》纪念邮票，全套5枚，分别为“王烬美”、“赵世炎”、“邓恩铭”、“蔡和森”和“何叔衡”。
       王尽美，原名瑞俊，1898年6月生于山东省莒县北杏村（今属诸城），为中国共产党第一次全国代表大会代表、中共山东党组织创始人之一，由于积劳成疾，于1925年8月19日在青岛病逝，年仅27岁；邓恩铭，又名恩明，1901年1月生于贵州省荔波县一个水族家庭，中共“一大”唯一的少数民族代表，中共山东党组织创始人之一，1928年12月因叛徒告密在济南被捕，1931年4月5日英勇就义，年仅30岁。
       以邮票的形式，缅怀先烈，讲好红色故事，在邮票中追忆先烈，重温那段峥嵘岁月，使参观者精神上受到一次洗礼，深受教育和触动，更能发挥好赓续红色血脉的邮政作用。