Perusahaan ini didirikan oleh Bangun Tjipta Sarana dan Jasa Marga pada bulan Desember 1995. Pada tahun 2007, perusahaan ini mendapat konsesi atas Jalan Tol Lingkar Luar Jakarta ruas Penjaringan-Kembangan. Pada tahun 2010, perusahaan ini mulai mengoperasikan jalan tol tersebut secara penuh. Pada bulan Agustus 2018, Jasa Marga melepas 10% saham dan 9,05% saham perusahaan ini masing-masing ke PT Margautama Nusantara dan PT Bangun Tjipta Sarana.[5]
