Η κατασκευή του Παγκρητίου Σταδίου θυμίζει ως γνωστόν το γιοφύρι της Αρτας. Η θεμελίωσή του έγινε το 1982 αλλά στην πορεία... βάλτωσε!

Οι Ολυμπιακοί Αγώνες του 2004 ήταν η χρυσή ευκαιρία για την αποπεράτωσή του και δεν πήγε χαμένη. Το Ηράκλειο επιλέχθηκε από την Οργανωτική Επιτροπή (το 1999) προκειμένου να φιλοξενήσει αγώνες ποδοσφαίρου κι έτσι η περιοχή του Σταδίου μετετράπη σε εργοτάξιο.

Τα έργα άρχισαν στα τέλη του 2001 και ολοκληρώθηκαν στις αρχές του 2004.

Η αρχιτεκτονική μελέτη έγινε από το γραφείο "Β. Φλούδας και συνεργάτες", ενώ η κατασκευή από κοινοπραξία με επικεφαλής την J&P-ΑΒΑΞ και κόστος περίπου 50.000.000 ευρώ. Το Παγκρήτιο Στάδιο παραδόθηκε σε χρήση στις 31 Μαρτίου 2004, όταν φιλοξένησε τον φιλικό αγώνα των εθνικών ομάδων Ελλάδας και Ελβετίας. Για την ιστορία η Εθνική μας είχε κερδίσει με 1-0.

Μετά το τέλος των Ολυμπιακών Αγώνων, ο μοναδικός ουσιαστικά χρήστης του Σταδίου ήταν η ΠΑΕ Εργοτέλης για να ακολουθήσει αργότερα και η ΠΑΕ ΟΦΗ.

Ο Δήμος Ηρακλείου εκδήλωσε από νωρίς την πρόθεσή του να αναλάβει τη διαχείριση του Σταδίου αλλά η αναβλητικότητα των Ολυμπιακών Ακινήτων και οι επανειλημμένες δεσμεύσεις της Πολιτείας που δεν τηρήθηκαν, αποτέλεσαν τροχοπέδη στα σχέδιά του.

Στις 6 Ιουλίου του 2005 έγινε η πρώτη ευρεία σύσκεψη του Δήμου Ηρακλείου με τους εκπροσώπους των τοπικών αθλητικών φορέων όπου εκφράστηκε η βούληση της τοπικής αυτοδιοίκησης για την ανάληψη της σχετικής ευθύνης και συμφωνήθηκε το πλαίσιο που θα κινηθούν. Ακολούθησε στις 17 Οκτωβρίου η ξενάγηση των φορέων στις εγκαταστάσεις του Σταδίου και δύο μήνες αργότερα υπεγράφη το μνημόνιο συνεργασίας μεταξύ του Δήμου και του Υπουργείου Πολιτισμού. Η ολοκλήρωση των διαπραγματεύσεων για το κείμενο της προγραμματικής σύμβασης έγινε στις 28 Φεβρουαρίου του 2007 ωστόσο υπήρξαν πολλές τροποποιήσεις που καθυστέρησαν σημαντικά την υπογραφή της.

Στις 13 Σεπτεμβρίου 2008 υπεγράφη τελικά η σύμβαση για την αξιοποίηση του Σταδίου που καθιστά τον Δήμο Ηρακλείου –μέσω της εταιρείας που έχει συστήσει- αφεντικό του χώρου.