仁武垃圾焚化厂兴建案于1992年7月1日开始展开环境影响评估工作，1994年3月完成环评报告。1995年9月14日，焚化厂之整地工程由得标的厂商桦棋营造正式进驻工区施作，12月17日，整地工程完工。1997年6月23日，环保署副署长及高雄县县长余政宪主持仁武垃圾焚化厂开工破土典礼。6月30日，主体工程施工得标厂商中鼎工程公司与日本三菱重工向高雄县政府建设局发函提报正式开工。焚化厂主体兴建工程于2000年2月19日正式完工，3月14日至16日开始进行焚化厂内部设施的工程初验，4月19日至4月26日