Το έργο προϋπολογισμού 8 εκατομμυρίων ευρώ δημοπρατήθηκε την 17η Απριλίου 2007 στην ΕΥΔΕ/ΒΟΑΚ του ΥΠΕΧΩΔΕ. Με απόφαση της Γ.Γ.Δ.Ε. του ΥΠΕΧΩΔΕ κατακυρώθηκε ο διαγωνισμός στην εταιρεία «ΛΑΤΟΜΙΚΗ Α.Τ.Ε.», με έκπτωση 21,996 % και ποσό προσφοράς για την εκτέλεση του έργου 6.294.940,19 Ευρώ, με Φ.Π.Α.

Το έργο ξεκίνησε τον Μάρτιο 2008, λόγω της απαιτούμενης εκτροπής της κυκλοφορίας από και προς την πόλη του Ηρακλείου μέσω του νέου ημικόμβου της λεωφόρου Κνωσού.

Στο τεχνικό αντικείμενο του έργου περιλαμβάνονται:

Πλήρης κατασκευή του Α/Κ Παπαναστασίου της παράκαμψης Ηρακλείου που αφορά τις κινήσεις από και προς τα Χανιά.

Κατασκευή γέφυρας (ʽΑνω Διάβαση) ανοίγματος 120 μ. , πλάτους 15 μ. και πάχους φορέα 1,40 μ.

Κατασκευή & βελτίωση των συνδετήριων δρόμων για την σύνδεση του κόμβου με τις οδούς Λ. Κνωσού, Παπαναστασίου και Ερυθραίας.

Κατασκευή Η/Φ στον Α/Κ και στους κλάδους.

Με την παράδοση σε χρήση του Α/Κ ολοκληρώνεται πλήρως το σύμπλεγμα των έργων στην περιοχή Κνωσού – Παπαναστασίου που αφορούσε 3 φάσεις κατασκευής έργων και συγκεκριμένα:

Αʼ φάση Κατασκευή κοιλαδο-γέφυρας Μπεντεβή μήκους 227 μ, παραδόθηκε τον Αύγουστο 2004.

Βʼ φάση Κατασκευή ραμπών στην λεωφόρο Κνωσσού για τις κινήσεις από και προς ʽΑγιο Νικόλαο , παραδόθηκε τον Ιανουάριο 2008.

Γʼ φάση Κατασκευή Α/Κ Παπαναστασίου, από και προς Ρέθυμνο – Χανιά,

Συνολικός προυπολογισμός και των τριών φάσεων: περί τα 25 εκατ. ευρώ.