Η αθλητική ιστορία του ΠΑΟΚ, ή πλήρως ως ΠΑΟΚ, είναι μια συναρπαστική αφήγηση προσπάθειας και μεγαλείου για τον πληθυσμό της Θεσσαλονίκης. Από τις ταραγμένες στιγμές του Μεσοπολέμου, όταν ιδρ