大連英雄紀(jì)念公園位于大連市西崗區(qū)紀(jì)念街98號，公園前址為原大連殯儀館、大連眼鏡廠、大連玩具廠和大連公交公司車庫，1998年3月28日，大連市政府投資3500萬元，動遷原址單位，修建大連英雄紀(jì)念公園，于1999年7月竣工建成，占地面積10.06公頃。
大連英雄紀(jì)念公園內(nèi)分為祭祠區(qū)、休閑游覽區(qū)和園林綠化區(qū)。祭祠區(qū)有英雄事跡展覽和烈士墓地兩部分。英雄事跡展覽有蔡和森、鄧中夏等58位革命先驅(qū)的石雕、銅塑和中國人民革命史浮雕墻，浮雕墻180平方米，分為民族魂、長城魂、歷史事件、《國際歌》、《義勇軍進(jìn)行曲》等圖案。烈士墓地有1960—2002年期間犧牲的86位烈士墓碑。整個祭祠區(qū)被綠地、翠柏交相掩映著，宛如一幅生動的歷史畫卷展現(xiàn)在我們面前，是人們悼念英雄烈士、加強(qiáng)愛國主義和國防教育的生動課堂。休閑游覽區(qū)分為山上廣場和山下廣場兩部分。山上廣場有象征經(jīng)過血與火洗禮的人們渴望和平與自由的鋼結(jié)構(gòu)建成的“一滴血”紀(jì)念碑，碑高17米，夜晚經(jīng)霓虹燈照射，似紅火燃燒的夜景，成為大連一道亮麗的風(fēng)景。園林綠化區(qū)綠化面積7.5萬平方米，園內(nèi)共栽樹4萬棵、花卉9000株，夏天花團(tuán)錦簇、綠草如茵，冬天松柏長青，是市民休閑游覽的一大景觀。
大連英雄紀(jì)念公園緊密圍繞國防教育主題，不斷完善設(shè)施，豐富內(nèi)容，健全管理組織和制度，積極開展各種國防教育活動。據(jù)不完全統(tǒng)計，到目前大約接待前來參加國防教育的人員達(dá)80多萬人次。每年的清明節(jié)、“五四”青年節(jié)、“七一”建黨日等節(jié)日，廣大市民特別是中小學(xué)生和黨團(tuán)員都到紀(jì)念公園舉行祭祠活動。2001年7月1日，為紀(jì)念建黨80周年，大連造船廠組織新黨員到紀(jì)念公園“一滴血”紀(jì)念碑和中國人民革命史浮雕墻《國際歌》、《義勇軍進(jìn)行曲》等圖案前進(jìn)行入黨宣誓。同年9月15日，是我國第一個“全民國防教育日”。紀(jì)念公園以“牢記歷史，居安思危，依法履行國防責(zé)任和義務(wù)”為主題，充分發(fā)揮教育基地的作用，抽調(diào)人員解說和維持秩序，當(dāng)天接待參觀者達(dá)6000余人次。2005年9月，在紀(jì)念抗日戰(zhàn)爭勝利60周年期間，紀(jì)念公園共接待前來祭奠楊靖宇、趙一曼、劉志丹等抗日英雄的市民3萬余人。
多年來，紀(jì)念公園為推進(jìn)國防教育的經(jīng)常化、制度化、社會化發(fā)揮了重要作用。2002年1月、2004年4月先后被省國防教育委員會命名為“遼寧省國防教育基地”、“遼寧省國防教育示范基地”，2007年4月被省政府重新命名為“遼寧省國防教育基地”。