公司的前身是原潞安矿务局工程处，是原潞安矿务局内部十三个建立现代企业制度试点单位之一。1997年，原潞安矿务局为了适应建筑市场规范化要求，加快局工程处公司制改革步伐，使成为市场竞争的主体，根据煤炭部、山西省有关基建管理的规定和组建集团公司的规划步骤，经1997年10月31日局长办公会研究决定，将工程处改制为“潞安工程有限责任公司”，并把王庄、漳村、五阳、石圪节、常村等五矿建安公司，与原潞安建筑公司一起进行资产重组，并入潞安工程公司。

公司自1997年组建成立以来，承揽过的代表工程项目有：开发建设了10万平米的“潞安·颐丰苑”商住小区、60万平米的“潞安·颐龙湾”商住小区；建设了位于长治市新区总建筑面积116715.8平米的潞安能化集团基地（包括商务写字楼、会展中心和五星级酒店），完成了钢结构单跨42米的潞安集团游泳馆工程，钢筋混凝土结构单跨为25 米的潞安能化会展中心工程。承担了潞安矿区内屯留、司马、高河、李村、古城等多个年产500万吨以上大型矿井的地面、井巷工程；以及潞安太阳能、潞安多晶硅、潞安煤基合成油等多个高科技项目地面、厂房建筑安装工程和职工生活区配套工程建设；还承担了潞安沉陷治理、潞安环境治理（矸石山治理）等重点工程和安居工程项目建设。另外，近年来公司在潞安常村、五阳、屯留、司马、高河等各大主力矿井井下开展瓦斯抽放打钻、综合掘进、机电设备安装等生产性服务工程，为各矿的安全生产和生产效率的提高做出了突出贡献。公司当前已形成“矿井建设、房地产开发、建筑安装、绿色建材”四大产业板块齐头并进的发展格局。

公司与宝钢集团、郑州铁路局、日照港务局和天嵴煤化工集团等同属“潞安环能”（601699）六大发起股东，现持有“潞安环能”股票2340万股，市值达5亿元左右。公司先后荣获各级各类管理创新、科技创新荣誉奖项100多项，连续多次被评为“全国优秀施工企业”和“全国‘安康杯’竞赛优胜企业”，并荣获 “全国五一劳动奖状”，成为山西省建筑行业发展速度快、经营业绩好、员工收入高、企业信誉好的典范。