斯大林公园始建于1953年，原名江畔公园，位于松花江南岸，占地面积10万平方米，是顺堤傍水建成的带状形开放式公园，由草坪、花坛、树木、雕塑、俄罗斯古典式建筑、罗马回廊、坐椅、园灯、护拦及哈尔滨市人民防洪纪念塔等组成，与驰名中外的太阳岛隔江相望。
20世纪50年代以前，这里是哈尔滨江畔码头，水运站之一。
斯大林公园是中国国内为数不多以前苏联领导人命名的公园，夏日这里环境整洁明朗，江风阵阵，绿树成荫，一片欣欣向荣；冬日有冰雕，雪塑，冰上游乐园等供游人游览观光，孩童玩耍；总体而言斯大林公园是哈尔滨市周末或空闲时间游人和市民休闲放松的好去处之一。