王肃公园坐落在黑龙江畔，位于市区东侧，许多人称其为“东花园”，直到今天，老黑河人仍习惯叫东花园。公园不算短暂的园史，也可以说是黑河近代史的浓缩。近百年的建园史，反映出黑河的发展和变迁。王肃公园旧称海兰公园，是１９１８年建园的。由当时镇守黑河的陆军混成第三旅旅长巴英额修建，据上年纪的老黑河人说，当时园内建有戏楼、凉亭、假山，还有秋千、球场。还开挖了两座面积不大的人工湖，湖上可以荡舟。园中幽静，风光秀丽。说是公园，实为私园，是巴英额等少数人的消遣地方，一般老百姓是难以进园的。日本鬼子入侵黑河后，在园内修筑了工事，设有刑讯室、绞人机，离公园不远的江边还建有一座异常坚固的碉堡，后被苏联红军炸毁。当时，许多抗日的仁人志士在园中被绞死，绞碎的尸骨顺着地下通道流入黑龙江中……现在，王肃公园内有一处假山，假山上建有一座亭阁，假山的西侧，可寻觅到钢筋混凝土设施，这就是当时日本人安放绞人机的地方。如果恢复这一遗址原状，并在旁边立一石碑或铜牌，告诉人们这里的历史，是一处不错的参观、凭吊处。
