连云港市革命纪念馆成立于1987年6月，原址位于新浦民主中路23号（原陇海公寓），系二十世纪20年代初建造的高级公寓。1938年3月，中共中央长江局特派员张文海奉命到新海地区驻军东北军第五十七军第一一二师建立中共地下工作委员会时就寓居于此。工委建立后，3月11日，由张文海和工委委员刘曼生（谷牧）介绍，发展第一一二师第六六七团团长、抗日名将万毅加入中国共产党为特别党员，入党宣誓就在陇海公寓。
万毅同志为抗日战争、解放战争和社会主义革命与建设作出了重要贡献，曾任中顾委委员、总后勤部顾问等职。
为纪念这一有意义的地方，中共连云港市委、连云港市人民政府于1987年6月6日决定，将这里辟为连云港市革命纪念馆。
1995年被中共连云港市委、市人民政府命名为“连云港市爱国主义教育基地”。1997年被省政府命名为“省级爱国主义教育基地”和“青少年德育基地”。
多年来，革命纪念馆为了充分发挥省级爱国主义教育基地作用，以馆藏革命史料为主题，在全市范围内进行多种形式的爱国主义、革命英雄主义教育，先后举办了：十六大成就展、地方革命史、两个务必，西柏坡精神、延安精神、纪念红军长征胜利七十周年、纪念中国人民解放军建军八十周年等全市性大型图片展，受教育达10万人次，除此之外，还把地方史制作成电视片，从而使全市近20万党员受到一次深刻的党史教育。
2009年市委、市政府决定在新浦新区朝阳东路南、博物馆东侧新建市革命纪念馆。
2011年7月1日，建筑面积15000平方米的革命纪念馆新馆正式建成开放。