長海縣烈士陵園(又名長海縣守島建島紀念公園)始建于1964年,座落于大長山島鎮小鹽場村,占地3萬平方米。長海縣是全國唯一海島邊境縣、東北地區唯一海島縣,并占據著重要的軍事地理位置。自1954年部隊進駐海島以來,海島軍民同守共建,形成了“守島一條心、建島一家人”的光榮傳統。駐島官兵在國防施工、軍事演習和海島建設過程中,先后有316名烈士獻出了年輕的生命。2005年長海縣人民政府投資200萬元,進行了改擴建,由原來的單一的紀念性建筑擴建為紀念區、悼念區、展示區、觀景區和墓區綜合性紀念公園,并列為“市級愛國主義教育基地”。紀念公園初步建成后,海島軍民經常在此開展“瞻仰烈士、弘揚英雄愛國主義精神”的教育活動。