大连英雄纪念公园，位于北石道街烈士山南麓，规划用地10.06公顷，是1998年3月在原殡仪馆用地基础上开始改扩建的。整个工程分为两期，一期工程从1998年3月至1998年10月，主要是建筑雕塑阶段；二期工程从1998年10月至1999年5月，主要进行土建工程和植物栽植。

英雄纪念公园在绿化设计上属于规划式与自然式相结合，采用大色块、大手笔，突出生态效应，使乔、灌、花、草与原有的山林浑然融为一体，并利用地形的高低起伏对植物进行有机的搭配，随季节变化呈现出色彩变换，给人以视觉上的享受。

英雄纪念公园主要分为祭祀区、展览区、瞻仰区、观景区和广场游览区。祭祀区为一片1000平方米左右的墓地，预留220个墓位，将安放为大连的两个精神文明建设英勇献身的烈士。展览区是一座蓝顶白墙、造型典雅的英雄事迹展览馆，面积1037平方米。瞻仰区位于英雄纪念公园的中部，竖立着林则徐、关天培等58位革命先驱的石雕像、铜铸像和一幅面积180平方米的浮雕墙，以艺术的手法刻画了从鸦片战争到新中国建设各个时期主要历史事件，展示了中国人民不屈不挠，前赴后继争取解放的历史片段。观景区是指沿台阶拾级而上的山顶部分，有一座象征烈士鲜血的“血与火”雕塑，高17米，旁边是一处用来俯瞰公园全貌的观景台。广场游览区总面积23800平方米，1000平方米的英雄广场北侧是跨度40米的大型叠水，气势恢宏壮观。周边是大片的草坪绿地，分布着雪松、水杉、龙爪槐、梨树等珍稀树种，是传统造园手法和现代园林种植技术的完美结合。

英雄纪念公园在建设期间共进好土90000立方米，排渣25250立方米，栽大树4351株，栽植花灌木61180株，播种草坪71000平方米，栽植花卉44000株。

英雄纪念公园从建设至今已吸引了众多游客，部分大、中、小学校组织学生进行爱国主义教育、举行入团、入党及成人仪式，还有不少外地游客前来参观游览。英雄纪念公园目前已成为大连市重要的爱国主义教育基地和旅游观光场所。