连云港市纪念馆成立于1987年6月，原址位于新浦民主中路23号（原陇海公寓）,系二十世纪20年代初建造的高级公寓。1938年3月，长江局特派员张文海奉命到新海地区驻军东北军第五十七军第一一二师建立地下工作委员会时就寓居于此。工委建立后，3月11日，由张文海和工委委员刘曼生（谷牧）介绍，发展第一一二师第六六七团团长、抗日名将万毅加入中国党为特别党员，入党宣誓就在陇海公寓。

万毅同志为抗日战争、战争和社会主义与建设作出了重要贡献，曾任中顾委委员、总后勤部顾问等职。

为纪念这一有意义的地方，连云港、连云港市于1987年6月6日决定，将这里辟为连云港市纪念馆。

1995年被连云港、市命名为“连云港市爱国主义教育基地”。1997年被省命名为“省级爱国主义教育基地”和“青少年德育基地”。

多年来，纪念馆为了充分发挥省级爱国主义教育基地作用，以馆藏史料为主题，在全市范围内进行多种形式的爱国主义、英雄主义教育，先后举办了：十六大成就展、地方史、两个务必，西柏坡精神、延安精神、纪念红军长征胜利七十周年、纪念中国人民建军八十周年等全市性大型图片展，受教育达10万人次，除此之外，还把地方史制作成电视片，从而使全市近20万党员受到一次深刻的党史教育。

2009年、市决定在新浦新区朝阳东路南、博物馆东侧新建市纪念馆。

2011年7月1日，建筑面积15000平方米的纪念馆新馆正式建成开放。

信息来源：连云港市党史工作办公室