1989年底，随着国企改革的深入发展，北海新力实业股份有限公司第一次资产重组，北海港务管理局以全部生产经营性资产进入北海新力实业股份有限公司。

1993年底，北海新力实业股份有限公司经国家体改委批准为规范化股份制试点企业，

1995年11月2日，北海新力A种股票（代码：000582）2000万公众股在深圳证券交易所挂牌上市。

1999年初北海新力实业股份有限公司第二次资产重组，中国华能集团公司一次性受让北海市国有资产管理局持有的北海新力40%的国家股股权，成为公司的第一大股东。

2004年12月21日，新力公司第三次资产重组，公司原第一大股东中国华能集团公司将所持有占公司总股本40. 14%的股份分别转让给北海市机场投资管理有限责任公司（占总股本25%）和北海市高昂交通建设有限责任公司（占总股本15.14%）。原公司第二大股东北海市国有资产监督管理委员会（所持股份占公司总股本28.58%）成为第一大股东。

2005年5月份，北海新力股份实业有限公司正式更名为北海市北海港股份有限公司。

2013年11月20日晚间公告表示，公司于2013年11月20日收到中国证监会《关于核准北海港股份有限公司向广西北部湾国际港务集团有限公司等发行股份购买资产的批复》，主要内容为：核准公司向广西北部湾国际港务集团有限公司发行173,999,966股股份、向防城港务集团有限公司发行516,026,983股股份购买相关资产；本次发行股份购买资产应当严格按照报送证监会的方案及有关申请文件进行；本批复自下发之日起12个月内有效。公司将按照上述核准文件要求及公司相关股东大会的授权，办理本次重大资产重组及发行股份购买资产事宜，并及时履行相关信息批露义务。