海堤纪念公园的设立是为了纪念海堤建设者们艰苦奋战、移山填海的“海堤精神”。中心广场由1953块石块铺成，并设计有6级台阶、17组射线，寓意“1953年6月17日”这一厦门海堤建设的时间。作为海堤纪念公园的核心部分，海堤建设纪念馆占地约400多平方米，采用图片文字、实物道具、模型、雕塑、多媒体等形式，展现移山填海的伟大壮举。纪念馆的建筑外形以“海浪”为灵感来源，利用海堤条石做外墙，外墙上的大型浮雕生动再现了海堤人“竹笼抛石”的历史场景。
走进展馆，首先映入眼帘的就是油画背景结合仿真场景模型:高崎渡口，人们肩头扛着自行车走上渡船。再现了建设海堤前高崎渡口“车骑人”的场景。几个自制竹炸筒模型也十分引人注目。据介绍，在竹筒里装炸药进行水下爆破是当时海堤建设者发明的土办法，利用竹筒和沉箱进行水下爆破的方法，使施工成本降低了三分之二，工效提高三倍。
在纪念馆的出口处，有一段3米左右的旧铁路。工作人员说，这段铁路取自旧厦门海堤中间的一段。而60年前真实的建设场景，参观者可以从海堤纪念馆的影视放映厅看到，这里将滚动播放《移山填海》的电影纪录片。
