本公司创建于2005年6月，前身为“福建省昌昇建工有限公司”，2014年6月经连城县工商行政管理局核准，正式更名为“福建省新越建工有限公司”，2012年晋升主项房建、市政总承包二级，主要从事建筑工程、市政公用工程、水利水电工程、钢结构工程、地基基础工程、消防工程、环保工程、装饰装修工程及城市园林绿化工程等业务，现有职工386人，注册资金7550万元，拥有总资产9752万元。
公司积极拓展经营业务，近三年承建了龙岩一中分校第二标段工程、龙岩市西安金融小区C地块第二标段工程、武夷山市中心储备粮库一期工程，建瓯市社会福利中心综合服务楼工程、惠安县群众艺术馆改造及多功能厅工程、厦门外国语学校石狮分校二次装修工程、长乐市清醮路中段道路工程、长乐市文武砂镇道路工程、福州马尾区综合整治锦州新村工程、厦门东南国际航运中心总部大厦36#地块工程等，完成工程量8亿元。