守岛建岛纪念公园位于大连市长海县，又名长海县烈士陵园，始建于1964年，座落于大长山岛镇小盐场村，占地3万平方米。
当时岛上的条件十分艰苦，没有一条像样的路，没有一栋像样的房，到处杂草丛生，荆棘遍地，一片荒凉。部队住简易帐篷，吃盐水煮黄豆，开山修路，筑国防工事，以岛为家，卫国戍边。在长达50年的峥嵘岁月里，一代代驻岛官兵怀着对祖国的赤子之心，不畏艰苦，守岛建岛，硬是凭自己的双手，改变了防区的面貌。更令人不能忘怀的是，在守岛建岛的伟大事业中，先后有319名干部战士因军事训练、国防施工、抢险救灾而光荣牺牲或病故。他们用自己的生命和鲜血实践了“长山处处埋忠骨，何须马革裹尸还”的豪迈誓言。这座守岛建岛纪念公园就是对他们的缅怀和纪念。
为了纪念部队进岛十周年和烈士们的英雄事迹，1964年修建了“岛建岛纪念塔”；1984年中国人民解放军81562部队，为悼念守岛建岛献出生命的烈士们修建了烈士纪念碑。在此基础上，2005年进行了改扩建，由原来的单一的纪念性建筑扩建为纪念区、悼念区、展示区、观景区和墓区综合性纪念公园，并列为“市级爱国主义教育基地”。纪念公园初步建成后，海岛军民经常在此开展“瞻仰烈士、弘扬英雄爱国主义精神”的教育活动。驻岛官兵入伍和退伍时均到烈士陵园，举行“学英烈、保边防”宣誓活动；每年清明节来临时，各个学校都组织全体师生祭扫烈士墓。每年大约有2万多人次拜谒烈士，参观纪念公园。
