Ο ΠΑΟΚ έχει ως χρώματα το μαύρο, ως ένδειξη πένθους για τον αφανισμό του Ελληνισμού της Ανατολής και το λευκό ως σύμβολο της ελπίδας για αναγέννηση. Πρώτο σήμα του συλλόγου ήταν ένα πέταλο κι ένα τετράφυλλο τριφύλλι. Ύστερα από την απορρόφηση της ΑΕΚ Θεσσαλονίκης επιλέχθηκε να διατηρηθούν τα χρώματα του ΠΑΟΚ και να υιοθετηθεί μια παραλλαγή του εμβλήματος της ΑΕΚ, ο δικέφαλος αετός, που παραπέμπει στη Βυζαντινή αυτοκρατορία. Ο Βυζαντινός αετός των Παλαιολόγων φέρει στέμματα στις κεφαλές και τα δύο κεφάλια ατενίζουν την Ανατολή (Κωνσταντινούπολη) και τη Δύση (Ρώμη), ενώ αυτός του Πατριαρχείου Κωνσταντινουπόλεως κρατά μια υδρόγειο σφαίρα με σταυρό αριστερά και μια ρομφαία δεξιά, ως σύμβολα της θρησκευτικής και κοσμικής εξουσίας αντίστοιχα. Αρκετά χρόνια αργότερα το έμβλημα του ΠΑΟΚ τροποποιήθηκε, καθώς τα φτερά του αετού δεν εμφανίζονται πλέον ανοιχτά αλλά πένθιμα κλειστά, ενώ δεν φέρει στέμμα, ούτε κρατά ρομφαία ή υδρόγειο με σταυρό.
Πανθεσσαλονίκειος Αθλητικός Όμιλος Κωνσταντινουπολιτών 