Pertama kali didirikan dengan nama perusahaan konstruksi National Roadbuilders & Construction,
perusahaan telah mengerjakan proyek-proyek awal berskala besar Jalan Trans Sumatera,
mencakup sekitar 145 km melintasi pulau Sumatra, selain itu pembangunan Bandara Juanda di Surabaya