王肃公园坐落在黑龙江畔，位于黑龙江省黑河市爱辉区东侧，许多人称其为“东花园”，直到今天，老黑河人仍习惯叫东花园。公园不算短暂的园史，也可以说是黑河近代史的浓缩。近百年的建园史，反映出黑河的发展和变迁。王肃公园旧称海兰公园，是1918年建园的。由当时镇守黑河的陆军混成第三旅旅长巴英额修建，据上年纪的老黑河人说，当时园内建有戏楼、凉亭、假山，还有秋千、球场。