1988年2月，北海市北海港股份有限公司（原名：北海新力实业股份有限公司）由北海市风机厂、印刷厂、造纸厂、烟花炮竹总厂和技术交流站联合发起设立。1989年底，随着国企改革的深入发展，北海新力实业股份有限公司第一次资产重组，北海港务管理局以全部生产经营性资产进入北海新力实业股份有限公司。

1993年底，北海新力实业股份有限公司经国家体改委批准为规范化股份制试点企业，1995年11月2日，北海新力A种股票（代码：000582）2000万公众股在深 圳 证券交易所挂牌上市。 1999年初北海新力实业股份有限公司第二次资产重组，中国华能集团公司一次性受让北海市国有资产管理局持有的北海新力40%的国家股股权，成为公司的第一大股东。2004年12月21日，新力公司第三次资产重组，公司原第一大股东中国华能集团公司将所持有占公司总股本40. 14%的股份分别转让给北海市机场投资管理有限责任公司（占总股本25%）和北海市高昂交通建设有限责任公司（占总股本15.14%）。原公司第二大股东北海市国有资产监督管理委员会（所持股份占公司总股本28.58%）成为第一大股东。2005年5月份，北海新力股份实业有限公司正式更名为北海市北海港股份有限公司。

北海港股份有限公司经营的北海港下辖两个港区（石步岭港区、海角港区），共拥有生产性码头泊位 9个，其中，万吨级泊位2个，2万吨级泊位1个（泊位），3.5万吨级泊位1个，年设计吞吐能力215万吨。北海港拥有各类装卸机械设备及成套机械设备超过400台，作业船舶7艘。 北海是我国第一批 14个对外开放港口城市之一，也是古代“海上丝绸之路”的始发港，早在秦汉时期就成为我国对外贸易的重要通道。北海港水域地域宽广，地理优势显著：背靠大西南，面向东南亚，南与海南隔海相望，西濒越南，处于“一城系四南”的中枢位置，而且，北海是广西唯一具备“海、陆、空”立体交通网络的地市，北海港也因此成为中国西南地区货物进出口东南亚以及欧洲、非洲海上航程最便捷的港口之一。目前，北海港已发展成为一个以集装箱、件杂货运输和客运码头为主，为内外贸运输服务的综合性商港，与世界98个国家和地区的218个港口有贸易往来。