新中国建立前，如果从沭阳县城北面眺望沭阳，在相距15华里外，便可望见沭城西北部一座高高耸起的飞檐建筑，那是沭城的城隍庙。再走近些，又可望见城隍庙东侧另一座飞檐式建筑，那就是沭阳虞姬公园的“逍遥厅“，它是当时公园内的主要建筑物。如今，如果再从沭阳城的北面眺望虞姬公园，景象完全变了：整个公园处于四周高楼环抱之中，彩色的塔顶、琉璃瓦的建筑，从“绿色海洋“的“水面“伸向天空，在阳光下晶莹闪亮……
“古老的虞姬公园，脱胎新生了！“这是沭阳人常说的一句话，这句话，表明这个公园有一个由小到大的历史。民国初年，“民气“略开，民众有建立公众娱乐场所的愿望。1929年，沭阳县长董圣翰主持议建公园。首先是地点的选择：沭阳城内偏北一块地方，北部低洼，生长芦苇、茭白之类；南部偏西处，有程氏、周氏、鲍氏、吕氏几家祠堂。此处土地空旷，又有几家祠堂和两座“节孝坊“等古式建筑可作点缀，被作为公园首选地址。
解放后，在沭阳县人民政府的领导下，虞姬公园陆续增加建设。栽植树木，整修荷塘，设置花房。特别是1986年，刘学东任中共沭阳县高官、郑祥彩任县长期间，在开凿沭河航道的同时，调动几个乡的民工，开挖虞姬公园人工湖，并修筑湖堤，使公园面积扩大一倍以上。而且大量增加设施和增植树木、花草，使公园成为具有现代风貌的游乐场所。
现在的虞姬公园，总面积达80市亩，可供数十艘微型船舶嬉游的人工湖，水面宽阔回旋。一座座雕琢寓趣的石栏桥，立在位置各需的水面上。两水相夹的“东西湖堤“，地势高耸，树木密集。湖堤由于位置特殊，堤上清风习习。伫立堤上，观水看景：湖面，荷香四溢，林中，鸟语清脆，使人有登临仙境之感。湖水南面，有花木繁多的花圃与花木走廊，花木不下千种，诸如牡丹、梅花、白兰、含笑、月中桂、紫荆、紫美人、紫玉兰等等。有晚上开放，第二天早上即闭合的夜来香，有晚上合叶，早上舒展的合欢花，还有那在无风时，只要一摸树干，树叶便会动弹的怕痒树紫薇。在常年花木丛中，价值最高的是一批“艺甲江淮“、历经沧桑的松桩盆景。其中有二十多株刺松，树龄最长的达二百年，均按“山林派“势法剪扎培育，有的悬枝挂膀，有的穿插勾挂，虬枝劲节，宛如生龙活蛇，更象一幅幅古画。
虞姬公园在花木培育和提供观赏方面，最具权威的是季节花卉菊花。这里的菊花经过多年改造与引进，品种多达500种以上。金秋九月的菊展，既吸引本地观众，也吸引外地游客。布满全公园的菊花，颜色多样，形状各异，千奇百怪。有片状的、管状的、半管半放的、细丝状的、羽毛状的；有的昂首挺立，有的半俯半仰，有的垂丝至根部，其怪异艳态，超出人的想像。还有一些品种，是全国少见的，如十丈珠帘、绿牡丹、玄玉、天下无敌、鹤舞云霄、周鼎商彝、灯下五娘等。有一种菊花具有特种香味，嗅之如梨香，故名梨香菊，更是不可多得的妙品。
虞姬公园内，最早而有代表性的建筑物为“逍遥厅“。此厅始建于第一次国共合作的大革命期间。当时的革命知识界，在宣传打土豪的同时，破除迷信，拆毁庙宇，在新建的公园内建一“逍遥厅“，以示新的文化内涵。“逍遥厅“为民族式建筑，画栋雕梁，斗拱飞檐。门前横匾上“逍遥厅“题字，原系邑人司志奇所书，为颜体书法，遒劲古朴；2001年由薛伯愚重新题写，柳体书法，大雅庄重。厅南的草坪上，竖立原中共山东省高官吴苓生烈士半身塑像。游人至此，不禁产生庄严肃穆之感。进入“逍遥厅“，则是幽静与雅趣并存。特别是夏季，厅内开设茶社，设置休憩座位，供游人品茗把盏，观景谈天。厅后荷香四溢，池中游鱼可数。秋后游人渐稀，但依老例，喜养蟋蟀者，常在厅中设盆斗趣，亦吸引一些观众。
虞姬公园在1986年扩建后，增加了几处具有深重政治和纪念意义的建筑物，使公园风光尤浓。横堤“东部，建有淮海中学纪念碑亭。此亭为纪念抗日战争和解放战争期间，我淮海区民主政权为培养革命干部而创办的淮海中学而建立的。主要由当年淮海中学的学子捐资，于1989年建成。碑亭通过长廊与硫璃瓦展厅相连。原淮海区行政公署主任李一氓题写的“淮海中学纪念碑“巨型碑刻立于亭中。展厅内的墙壁上嵌有原淮海区领导干部金明、杨纯乃至各界名人的题字刻石。厅中陈列花木展品。在“横堤“的北面空地上，竖立着“沭宿海抗日中学纪念塔“，此塔主要是由抗战期间，我沭宿海地区为培养革命干部而创建的沭宿海中学分散在各地的学子们筹款建成的。纪念塔为钢筋混凝土框架结构。底层四个大门，塔底为花岗岩石栏板。底座平台高1．937米，象征：1937年全面抗战开始。以上为七层塔身，象征“七·七“事变，总高度为27．5米，精美壮观，气势恢宏。塔内外墙壁上有张爱萍(题写塔名)、-、陈士榘、金明、萧克、杨纯等当年淮海区军政界领导人和当今的名人题字刻石。1999年又兴建大型娱乐景点“乐惊宫“。宫内人物形象各异，灯光映照，维妙维肖，令人叹为观止。
公园的西北面，有一个高耸的土堆，名曰土山，原是古沭城城角晾望台。1934年，土山上曾建一草亭，由时任县长的邓翔海手书“劝农亭“大字嵌于亭上，意在劝人勤于农事。“劝农亭“早已毁于兵燹，但土山尚存。现在，站在高高的土山上，极目整个公园，绿树彩花，环抱碧水，“霸王桥“、六角亭倒映入水，湖面上游舟荡漾，湖南儿童游乐场喧闹嬉戏，使游入神清气爽，怡怡而乐。