1999年4月29日正式落成，由中共中央总书记、中央军委主席江泽民亲笔题写馆名。纪念馆分为海军诞生地旧址和新馆两部分，占地23000平方米。旧址有海军诞生及渡江战役指挥部作战指挥室、粟裕、张震、张爱萍的卧室及办公室。新馆主体建筑新颖别致，酷似军舰，既具浓厚的现代气息，又含纪念馆的主题特征。展厅中利用高科技及现代艺术手法再现“白马建军、威震海疆，奋勇向前、鱼水情深”的海军诞生与成长历程的图片资料。陈列了舰、炮、航模、服装、训练器材及渡江木船等大量实物，内容丰富，图文并茂，生动形象。