Στις 25 Ιουλίου 1979 ο ΠΑΟΚ έγινε η πρώτη ομάδα στην Ελλάδα που έγινε Ανώνυμη Εταιρία και το υπόδειγμα του καταστατικού που υπογράφηκε στις 18 Ιουλίου έγινε παράδειγμα προς μίμηση για τις υπόλοιπες ομάδες.
Στις 15 Μαρτίου 1979 ψηφίστηκε στην Βουλή το Νομοσχέδιο για την δημιουργία του Επαγγελματικού ποδοσφαίρου και μέσα σε ελάχιστους μήνες οι σύλλογοι που λειτουργούσαν σαν Ερασιτεχνικά σωματεία έπρεπε να ξεκινήσουν τις διαδικασίες για να γίνουν Ποδοσφαιρικές Ανώνυμες Εταιρίες. Ο ΠΑΟΚ ήταν η ομάδα που άνοιξε τον δρόμο, αφού κατέθεσε πρώτη τα χαρτιά της στην Γενική Γραμματεία Αθλητισμού και λίγες ημέρες αργότερα έγινε και τυπικά ΠΑΕ, αφού η απόφαση που υπέγραψε ο Αχιλλέας Καραμανλής στις 21 Ιουλίου 1979 δημοσιεύθηκε στην Εφημερίδα της Κυβερνήσεως στις 25 Ιουλίου 1979.
Στις 18 Ιουλίου 1979 έγινε το πρώτο συμβούλιο για την δημιουργία της ΠΑΕ ΠΑΟΚ, όπου επικυρώθηκε το καταστατικό της νέας εταιρίας και κατατέθηκε στην Γενική Γραμματεία Αθλητισμού και τα αρμόδια Υπουργεία.
Στις 18 Ιουλίου 1979 ιδρύθηκε η Ποδοσφαιρική Ανώνυμη Εταιρία (Π.Α.Ε.) με την επωνυμία «ΠΑΝΘΕΣΣΑΛΟΝΙΚΕΙΟΣ ΑΘΛΗΤΙΚΟΣ ΟΜΙΛΟΣ ΚΩΝΣΤΑΝΤΙΝΟΥΠΟΛΙΤΩΝ – ΠΑΟΚ ΠΟΔΟΣΦΑΙΡΙΚΗ ΑΝΩΝΥΜΗ ΕΤΑΙΡΕΙΑ»και το διακριτικό τίτλο «ΠΑΟΚ ΠΑΕ» με αρχικό μετοχικό κεφάλαιο 37.100.000 δραχμές και πρώτο πρόεδρο τον αείμνηστο Γιώργο Παντελάκη.
Εκτός από το ποσό των 22.260.000 δραχμών (ποσοστό 60%) που καλύφθηκε από τους πρώτους μετόχους της ΠΑΕ, υπήρχε το ποσοστό του Ερασιτέχνηπου ήταν στις 3.700.000 δραχμές, αλλά και οι γηπεδικές του εγκαταστάσεις που αποτιμήθηκαν στις 11.130.000 και αποτέλεσαν το 30%,
Στις 18 Ιουλίου 1979 έγινε η πρώτη συνεδρίαση για να δημιουργηθεί το καταστατικό της ΠΑΕ από την πενταμελή επιτροπή που αποτέλεσαν οι κ.κ.Παντελάκης, Βεζυρτζής, Πετρίδης, Κασιμάτης, Μαρτινίδης.
Οι βασικοί μέτοχοι της ΠΑΕ που κάλυψαν το ποσό των 22,2 εκατ. δραχμών ήταν οι Παντελάκης (1.000.000 δραχμές), Καλαφάτης (1.000.000 δραχμές), Αλεξόπουλος (1.000.000 δραχμές), Κασιμάτης (700.000 δραχμές), Σεργιανίδης(500.000 δραχμές), Βεζυρτζής (500.000 δραχμές), Πετρίδης (500.000 δραχμές),Χάρρυ Κλιν (400.000 δραχμές), Μαρτινίδης (400.000 δραχμές), Τζίβρας(300.000 δραχμές).
Ο πρώτος πρόεδρος της ΠΑΕ, Γιώργος Παντελάκης μετά το συμβούλιο της 18ης Ιουλίου 1979 δήλωσε:
“Ξεπεράσαμε γρήγορα χάρη στο πνεύμα κατανόησης και συνεργασίας που υπάρχει στον ΠΑΟΚ όλα τα εμπόδια και η Ανώνυμη Εταιρία του συλλόγου θα είναι σε λίγες ημέρες πραγματικότητα. Αυτό δεν σημαίνει πάντως πως θα αποκοπούν οι συναισθηματικοί δεσμοί με τον Ερασιτέχνη ΠΑΟΚ. Πετύχαμε την διατήρηση της ενότητας στο σύλλογο, αφού τις μετοχές τις πήραν πολλοί αγνοί φίλαθλοι του Δικεφάλου. Δεν συμβαίνει δηλαδή κάτι που παρατηρήθηκε αλλού, να “αγοραστεί” η ομάδα από ένα πρόσωπο, ή κάποιο περιορισμένο αριθμό επιχειρηματιών. Μπορεί βέβαια ο ΠΑΟΚ να είναι κάτι διαφορετικό σε τυπικά κυρίως ζητήματα, αλλά διατηρεί το χρώμα και τον συναισθηματισμό που τους συνδέουν με τον κόσμο του και τους ανθρώπους που τον υπηρετούν. Θα υπάρχει οικονομική και τεχνική βοήθεια στον Ερασιτέχνη ΠΑΟΚ από την ΠΑΕ και σε όλα τα κοινά θέματα θα υπάρχει συνεργασία και ομόνοια. Χαρακτηριστικό είναι το γεγονός ότι και τα δύο σωματεία θα συνεχίσουν να συστεγάζονται στα ίδια γραφεία”.
Η πρώτη σελίδα του ΦΕΚ με την ίδρυση της ΠΑΕ ΠΑΟΚ: