Τη δεκαετία του 1980 άρχισε η αναβάθμιση της Εθνικής Οδού 7 σε αυτοκινητόδρομο. Σε κάποια σημεία χρειάστηκε η κατασκευή σηράγγων. Όλες οι σήραγγες ήταν αμφίδρομες και είχαν μία λωρίδα ανά κατεύθυνση. Η μεγαλύτερη από αυτές ήταν η σήραγγα Αρτεμισίου. Άρχισε να κατασκευάζεται τον Μάιο του 1985 και προβλεπόταν να ολοκληρωθεί τον Οκτώβριο του 1987. Τελικά παραδόθηκε 1,5 χρόνο αργότερα, τον Απρίλιο του 1989.[1]
Λίγο αργότερα άρχισε και η διάνοιξη της δεύτερης σήραγγας, παράλληλης με την πρώτη.
Τον Οκτώβριο του 2000 έγινε έρευνα στην ολοκληρωμένη σήραγγα Αρτεμισίου για να διαπιστωθεί η ασφάλειά της. Τελικά στην σήραγγα υπήρχαν αρκετά προβλήματα (έλλειψη σήμανσης, έλλειψη φωτισμού, κατεστραμμένοι πυροσβεστήρες, κατεστραμμένα τηλέφωνα, μη ύπαρξη κουτιών πρώτων βοηθειών)[2].
Ο δεύτερος κλάδος της σήραγγας παραδόθηκε στις 12 Αυγούστου 2009.[3][4][5][6] Λίγο μετά, ο πρώτος κλάδος έκλεισε με σκοπό την βαριά συντήρησή του και τον εκσυγχρονισμό του, ώστε να ανταποκριθεί στα σύγχρονα στάνταρ, και παραδόθηκε ξανά στην κυκλοφορία λίγους μήνες αργότερα.
