北部湾港股份有限公司成立于1989年，原名为北海新力实业股份有限公司，1993年北海港务局以全部经营性资产入股公司，自此公司转型主营港口行业，1995年公司股票在深圳证券交易所挂牌上市，是广西最早的上市公司之一。
公司是广西北部湾港的运营商，港口区域包括防城港区、钦州港区、北海港区。公司运营管理的广西北部湾港地处华南、西南和东盟经济圈结合部，是我国沿海24个主要港口之一和“一带一路”海陆衔接的重要门户港，是我国内陆腹地进入中南半岛东盟国家最便捷的出海通道。
1989年，北部湾港股份有限公司成立，原名为北海新力实业股份有限公司。
1993年，北海港务局以全部经营性资产入股公司，自此公司转型主营港口行业。
1995年，公司股票在深圳证券交易所挂牌上市。
2009年10月，广西北部湾国际港务集团通过无偿划转北海市政府持有公司的控股股权，成为公司控股股东。
2013年12月，公司实施重大资产重组，向广西北部湾国际港务集团发行股份6.9亿股购买其所属防城港、钦州港、北海铁山港等40个码头泊位51.8亿元的资产，实现了北部湾三港整体上市，并更名为北部湾港股份有限公司，成为广西市值领先的上市公司。
2015年6月，荣获中国上市公司综合百强奖。
北部湾港从事的主要业务是为客户提供集装箱和散杂货的港口装卸、堆存及船舶港口服务等业务。公司运营管理的广西北部湾港地处华南、西南和东盟经济圈结合部，是我国沿海主要港口之一和“一带一路”海陆衔接的重要门户港，是我国西南腹地进入中南半岛东盟国家最便捷的出海通道。
其中，集装箱业务以钦州港区为中轴，并通过“穿梭巴士”进行钦北防三港区间干支线集疏，培育区域集装箱干线港；散杂货向防城港区、北海铁山港区集聚，新收购贵港内河码头主要面向广西腹地市场，通过“江铁海”联运，化解广西货不走广西港困局。
目前集装箱业务初步形成集聚效应，拥有内外贸航线43条，其中外贸航线25条，基本实现了东南亚地区主要港口全覆盖；内贸航线15条，“穿梭巴士”3条，基本实现了全国沿海主要港口全覆盖。散杂货业务已迈入运输、仓储、贸易、交割等全供应链服务时代，拥有煤炭、矿石、粮食、硫磷、液体化工等专业化码头，装卸作业效率和服务质量不断提升。
公司拥有万吨级以上泊位61个，“北部湾港”品牌服务优势突显。