守岛建岛纪念公园又名长海县烈士陵园，始建于1964年，座落于大长山岛镇小盐场村，占地3万平方米。为了纪念部队进岛十周年和烈士们的英雄事迹，1964年修建了“岛建岛纪念塔”；1984年中国人民解放军81562部队，为悼念守岛建岛献出生命的烈士们修建了烈士纪念碑。在此基础上，2005年进行了改扩建，由原来的单一的纪念性建筑扩建为纪念区、悼念区、展示区、观景区和墓区综合性纪念公园，并列为“市级爱国主义教育基地”。纪念公园初步建成后，海岛军民经常在此开展“瞻仰烈士、弘扬英雄爱国主义精神”的教育活动。驻岛官兵入伍和退伍时均到烈士陵园，举行“学英烈、保边防”宣誓活动；每年清明节来临时，各个学校都组织全体师生祭扫烈士墓。每年大约有2万多人次拜谒烈士，参观纪念公园。