Hele strækningen er 64,6 km og er åbnet mellem 1960 og 2012.
Holbækmotorvejen blev anlagt i flere etaper.
Ved Tuse Nord ligger der tre kunstige bakker, som er blevet lavet af 600.000 m3 overskudsjord fra motorvejsbyggeriet. Landskabsarkitekten kalder dem for "Linserne" på grund af deres særlige, aflange form.