王肃公园坐落在黑龙江畔，位于市区东侧，许多人称其为“东花园”，直到今天，老黑河人仍习惯叫东花园。
公园不算短暂的园史，也可以说是黑河近代史的浓缩。近百年的建园史，反映出黑河的发展和变迁。王肃公园旧称海兰公园，是１９１８年建园的。由当时镇守黑河的陆军混成第三旅旅长巴英额修建，据上年纪的老黑河人说，当时园内建有戏楼、凉亭、假山，还有秋千、球场。还开挖了两座面积不大的人工湖，湖上可以荡舟。园中幽静，风光秀丽。说是公园，实为私园，是巴英额等少数人的消遣地方，一般老百姓是难以进园的。日本鬼子入侵黑河后，在园内修筑了工事，设有刑讯室、绞人机，离公园不远的江边还建有一座异常坚固的碉堡，后被苏联红军炸毁。当时，许多抗日的仁人志士在园中被绞死，绞碎的尸骨顺着地下通道流入黑龙江中……现在，王肃公园内有一处假山，假山上建有一座亭阁，假山的西侧，可寻觅到钢筋混凝土设施，这就是当时日本人安放绞人机的地方。如果恢复这一遗址原状，并在旁边立一石碑或铜牌，告诉人们这里的历史，是一处不错的参观、凭吊处。
一位老黑河人告诉我，当年这里阴森恐怖，无人敢从旁边经过，更不敢驻足。这里是杀人场，东洋魔王就在这里肆意屠戮我华夏儿女。
苏联红军跨过黑龙江后，将园内的日军工事和绞人机房炸毁，结束了恶魔屠杀中国人的历史，这里再也不是强盗们恣意行凶的地方啦。随着黑河的解放，这里成为安放烈士忠骨的地方，这里成为普通百姓可以随意进出的地方。
在公园里的烈士墓长眠的英雄叫王肃，这是个传奇式人物，他永远镌刻在黑河历史的丰碑上。王肃是黑河第一任领导人——黑河地委书记（当时是中心县委）、黑河军分区司令员兼政委。他冒着解放战争的硝烟，从解放区奔赴边远、寒冷和土匪猖獗的黑河。到黑河后，他发动群众、组织剿匪，很快打开了局面。王肃同志于１９４６年６月１２日，在去省委开会返回黑河途中，遭遇土匪伏击，他与同行的几名干部和警卫人员与土匪进行了激烈枪战，终因寡不敌众，为黑河的解放事业流尽了最后一滴血。王肃牺牲不久，人民政府将他安葬在公园内，修建了烈士墓，同时还在园内修建了烈士塔，纪念那些为抗日战争和解放战争胜利而英勇牺牲的烈士们。１９４９年，人民政府又在园内修建了苏联红军烈士纪念塔，纪念那些为解放黑河而牺牲的异国英烈们。
１９５２年，人民政府将当时已有３０多年园史的海兰公园改名为黑河人民公园，并陆续在园内建花坛、建温室，饲养熊、鹿、狼、狍、狐、猞猁等在黑河山林里捕获的野生动物，从外地购进猴子、荷兰猪等孩子们喜爱的动物，还饲养珍禽，使人民公园融烈士陵园、动物园、植物园为一体，真正成了人民的公园，成了老百姓自己的乐园。
为了更好地纪念王肃这位黑河的功臣，政府于１９８１年将公园正式命名为王肃公园。
黑河人与对岸的前苏联人搞对等“一日游”的最初几年，我方团组必去布拉戈维申斯克（海兰泡）的胜利广场（广场上有烈士塔，是为纪念卫国战争而牺牲的英雄而建），俄方团组必到黑河市的王肃公园。俄方游客在王肃公园参观烈士塔、烈士墓，在假山上的凉亭前合影留念。
黑河被国家批准为沿边开放城市后，知名度越来越高，来黑河经商、旅游的人也越来越多。来黑河的游客最感兴趣的是江边，在江岸上眺望异国的城市对许多人来说都是新奇的。然后，游客顺黑龙江江堤漫步，很自然地就到了王肃公园，走进这座不大的园中，凭吊烈士塔、瞻仰烈士墓。如果能碰到“老黑河”，他会给你讲述王肃公园的历史和故事，给你指认假山下的秘密和血肉通道……
烈士塔上镌刻着烈士的姓名，王肃、刘光烈、江燕、邓秀江、荣雅轩……他们牺牲时，大多二三十岁，有的才十八九岁，王肃牺牲时也只有３２岁。这些年轻先烈们的鲜血浸透了黑土地，染红了达紫香花。正是他们抛头颅、洒热血，才有了今天的幸福和欢乐的生活。
