La actual ruta E-79, también conocida como Carretera Europea 1, une esta región del suroeste de Bulgaria, habiéndose consolidado como la columna vertebral que conecta al tráfico de Europa Central y del Este con Grecia.
Posteriormente, en diversas etapas (denominadas Lotes), se fue construyendo la Autopista Struma, que circula de forma paralela a la ruta E-79, las vías del ferrocarril y el Río Struma.
Los primeros tramos en inaugurarse fueron los que unen la Autopista Lyulin con las localidades de Dolna Dikanya y Dupnitsa, en el año 2013.
Posteriormente se completó la traza que une Dupnitsa con la ciudad de Blagoevgrad en 2015.
Mientras que el gobierno declaró que a partir de ese momento, la Autopista Lyulin pasaría a ser considerada como parte de la Autopista Struma, adoptando este último nombre.