王肃公园坐落在黑龙江畔，位于市区东侧，许多人称其为“东花园”，直到今天，老黑河人仍习惯叫东花园。公园不算短暂的园史，也可以说是黑河近代史的浓缩。近百年的建园史，反映出黑河的发展和变迁。

王肃公园旧称海兰公园，是1918年建园的。日本鬼子入侵黑河后，在园内修筑了工事，设有刑讯室、绞人机，离公园不远的江边还建有一座异常坚固的碉堡，后被苏联红军炸毁。

许多抗日的仁人志士在园中被绞死，绞碎的尸骨顺着地下通道流入黑龙江中……当年这里阴森恐怖，无人敢从旁边经过，更不敢驻足。这里是杀人场，东洋魔王就在这里肆意屠戮我华夏儿女。

公园里的烈士墓长眠的王肃，这是个传奇式人物，他永远镌刻在黑河历史的丰碑上。王肃是黑河第一任领导人——黑河地委书记、黑河军分区司令员兼政委。他冒着解放战争的硝烟，从解放区奔赴边远、寒冷和土匪猖獗的黑河。

王肃到黑河后，他发动群众、组织剿匪，很快打开了局面。1946年6月12日，王肃在去省委开会返回黑河途中，遭遇土匪伏击，他与同行的几名干部和警卫人员与土匪进行了激烈枪战，终因寡不敌众，为黑河的解放事业流尽了最后一滴血，王肃牺牲时也只有32岁。

王肃牺牲不久，人民政府将他安葬在公园内，修建了烈士墓，同时还在园内修建了烈士塔，纪念那些为抗日战争和解放战争胜利而英勇牺牲的烈士们。

   1949年，人民政府又在园内修建了苏联红军烈士纪念塔，纪念那些为解放黑河而牺牲的异国英烈们。

这些年轻先烈们的鲜血浸透了黑土地，染红了达紫香花。正是他们抛头颅、洒热血，才有了今天的幸福和欢乐的生活。