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