1926年6月，北海建立了钦廉地区第一个地方党组织——中国共产党北海支部，在北海建立党组织开始至1949年12月4日北海解放二十多年时间里，为了民族的独立和人民的解放，北海党组织领导和团结社会各阶层革命力量，组成广泛统一战线，开展工、农、商、学、妇运动，革命斗争如火如荼，成为钦廉四属的革命中心。一大批共产党员和革命青年，不屈不挠，视死如归，不惜抛头颅，洒热血。
为了纪念革命先烈，1991年12月4日北海解放42周年之际，北海革命烈士纪念碑扩建落成，占地面积4100平方米。纪念碑由碑身、碑座及步道三部分构成，用钢筋混凝土构筑，大理石贴面。碑身为一个巨型船锚造型，高22米，白色大理石贴面，碑身正面镶嵌着江泽民总书记亲笔题写的“革命烈士永垂不朽”八个铜质镏金大字，碑（锚柄）顶部链孔环内悬挂着一口大型仿古铜钟，取“警钟长鸣”之意。碑身正面挺立一尊高5米的码头工人与小男孩的铜质塑像，工人挣脱镣铐，肩托小男孩，寓意“解放与新生”。碑的东面为一碑碣，碑碣长8.1米，高2.2米，碑文铭刻着革命先烈的丰功伟绩。圆形碑座分两层，高3米，上层平台面积707平方米，下层平台面积427平方米。纪念碑正面是一条长80米、宽15米，由阶梯和平台组成的步道。碑的四周遍植松柏，环境优美。
1994年8月，北海革命烈士纪念碑被广西壮族自治区人民政府公布列为省级重点烈士纪念碑建筑物保护单位。
