靖宇公园始建于1917年，原面积为52,000平方米，是我市最早兴建的公园之一，原名为“东四家子公园”，1919年改为“滨江公园”，建国后更名为“道外公园”。

1985年，为纪念抗日民族英雄杨靖宇将军，将该园命名为“靖宇公园”。2000年，市领导对靖宇公园进行了全面改造，将封闭式改建为开放式公园。2003年，道外区委、区政府为推进“园林城区”建设，提高城区建设品位，对靖宇公园进行了升级改造，修建了全市最大的纪念广场，占地面积5千余平方米，现全园总面积为5公顷。
2004年7月19日，道外区靖宇公园标志性雕塑—杨靖宇烈士铜雕落成。升级改造后，靖宇公园成为集思想性、艺术性、休闲性为一体的开放式纪念性公园，并成为我市重要的爱国主义思想教育基地及未成年人思想道德教育基地。

公园在继承中国古典园林的优秀传统基础之上，借鉴了欧洲园林艺术手法，营造出古朴、自然的景观，形成了该园独特的风格。

公园按功能大体上分为纪念性景区、健身性景区、娱乐性景区、休闲性景区。
纪念性景区主要由靖宇广场、和平广场、兴安小筑、白桦林等组成。
健身性景区主要由“五环健身”、“闻鸡起舞”、“别有洞天”、“其乐无穷”等景点组成。
娱乐性景区主要由“梨园风情”、露天舞池等组成。休闲性景区主要由鸟语林、年轮广场及园内的花船等休闲设施组成。