新中国建立前,如果从沭阳县城北面眺望沭阳,在相距15华里外,便可望见沭城西北部一座高高耸起的飞檐建筑,那是沭城的城隍庙。再走近些,又可望见城隍庙东侧另一座飞檐式建筑,那就是沭阳虞姬公园的"逍遥厅",它是当时公园内的主要建筑物。如今,如果再从沭阳城的北面眺望虞姬公园,景象完全变了:整个公园处于四周高楼环抱之中,彩色的塔顶、琉璃瓦的建筑,从"绿色海洋"的"水面"伸向天空,在阳光下晶莹闪亮……"古老的虞姬公园,脱胎新生了!"这是沭阳人常说的一句话,这句话,表明这个公园有一个由小到大的历史。民国初年,"民气"略开,民众有建立公众娱乐场所的愿望。1929年,沭阳县长董圣翰主持议建公园。首先是地点的选择:沭阳城内偏北一块地方,北部低洼,生长芦苇、茭白之类;南部偏西处,有程氏、周氏、鲍氏、吕氏几家祠堂。此处土地空旷,又有几家祠堂和两座"节孝坊"等古式建筑可作点缀,被作为公园首选地址。
解放后,在沭阳县人民政府的领导下,虞姬公园陆续增加建设。栽植树木,整修荷塘,设置花房。特别是1986年,刘学东任中共沭阳县委书记、郑祥彩任县长期间,在开凿沭河航道的同时,调动几个乡的民工,开挖虞姬公园人工湖,并修筑湖堤,使公园面积扩大一倍以上。而且大量增加设施和增植树木、花草,使公园成为具有现代风貌的游乐场所。
虞姬是项羽的妻子,在历史上面是一位有名的美女。但是沭阳是虞姬的故乡却很少有人知道这个地方,沭阳是坐落在苏北地方的一个县城,沭阳素有花香之县的美称。