Pembangunan jalan tol itu merupakan jaringan dari Jalan Trans Sumatera. Peletakan batu pertama pembangunan jalan tol itu dilakukan pada 30 April 2015 oleh Presiden Joko Widodo.
Pembangunan ruas tol itu dilakukan oleh konsorsium BUMN, yakni PT Hutama Karya (Persero), PT Pembangunan Perumahan (PP), PT Waskita Karya, PT Wijaya Karya, serta PT Adhi Karya melalui skema penugasan. (Antara)