飞翼楼原先是作为瞭望塔而建造的。当年范蠡以府山为基础构筑了勾践小城，并在府山的制高点修筑了飞翼楼，不仅可看风景，更可作为军事瞭望之用。两千多年来，飞翼楼一度是绍兴城里的制高点，据说还能望到东北方向杭州湾的波澜，所以也称望海亭。现今的飞翼楼是1998年在原址上重建的。

矗立在府山之上，在绍兴博物馆前的越王城广场，老远就能看见其展翅欲飞的形象。府山不高，并不难攀登，很快就能来到楼前的平台，但周边林木茂密，而且多为高大的老树，加上大门紧锁，所以并没有很好的视线，看到城区的风景。据介绍，早在两千四百多年前的战国时期，勾践就已始建飞翼楼，当然现在所看到的乃上世纪末重建。无法知晓古时建筑的形象，不过楼下不远处的摩崖石刻，充分展示了这里深厚的历史底蕴。