Οι θρυλικές μορφές της ιστορίας της ΑΕΚ συνεχίζουν να παίρνουν θέση στο νέο σπίτι της ομάδας. Μετά τους Στέλιο Σεραφείδη και Μίμη Παπαϊωάννου, η μορφή του Κώστα Νεστορίδη δεσπόζει πλέον στον πυλώνα της «Αγιας-Σοφιάς – ΟΠΑΠ Arena».
Ο «Νέστορας» έχει γράψει ιστορία με την κιτρινόμαυρη φανέλα.
«Και σαν τον Νεστορίδη κανένας δεν θα βγει…», έλεγε ένα παλιό τραγούδι και τα επιτεύγματά του μνημονεύονται ακόμα. Με την κιτρινόμαυρη φανέλα σκόραρε 224 γκολ εκ των οποίων τα 141 στην Α’ Εθνική.
Έχει αναδειχθεί πρώτος σκόρερ σε πέντε συνεχόμενα πρωταθλήματα. Συνολικά έχει πετύχει στην καριέρα του 265 γκολ σε 363 αγώνες. Είναι δηλαδή ο πρώτος σκόρερ όλων των εποχών σε αναλογία αγώνων και τερμάτων.
«Ο θρυλικός Κώστας Νεστορίδης πήρε τη θέση που του αρμόζει και η μορφή του θα κυριαρχεί για πάντα στο γήπεδο όπου μεγαλούργησε και δημιούργησε μόνος του νέες γενιές φιλάθλων της ΑΕΚ», όπως αναφέρεται χαρακτηριστικά από την ΠΑΕ.