Η σημερινή αναμέτρηση του ΠΑΟΚ με τη Λαμία στην Τούμπα (16:00), θα είναι μόλις η τέταρτη μεταξύ των δύο ομάδων από τη στιγμή που ο σύλλογος της Φθιώτιδας συμμετέχει για πρώτη φορά στην ιστορία του στη μεγάλη κατηγορία.
Η πρώτη αναμέτρηση μεταξύ των δύο ομάδων έλαβε χώρα τη σεζόν 1971-72, με τον ΠΑΟΚ να αποκλείει τη Λαμία στα ημιτελικά του Κυπέλλου και λίγες ημέρες αργότερα να φτάνει στον τίτλο, ενώ η δεύτερη και η τρίτη ήταν στο πλαίσιο του τρίτου γύρου του Κυπέλλου της σεζόν 1984-85, τη σεζόν δηλαδή που ο Δικέφαλος κατέκτησε το δεύτερο και τελευταίο του πρωτάθλημα.
Η σχετική αναφορά της ΠΑΕ ΠΑΟΚ στη μικρή προϊστορία των δύο ομάδων, έχει ως εξής:
#3 φορές έχει συναντηθεί μέχρι τώρα ο ΠΑΟΚ με την Λαμία και φυσικά όλες οι αναμετρήσεις τους ήταν για το Κύπελλο Ελλάδος. Μάλιστα η πρώτη, στις 28 Ιουνίου 1972 ήταν σε μονή αναμέτρηση για τα ημιτελικά του θεσμού, με την ομάδα της Φθιώτιδας να αποτελεί τον πρώτο εκπρόσωπο στην ιστορία της δεύτερης κατηγορίας που έφτασε τόσο μακριά στην διοργάνωση.
#2 γκολ σημείωσε ο ΠΑΟΚ σε εκείνη την αναμέτρηση, για τα ημιτελικά του Κυπέλλου Ελλάδος (28 Ιουνίου 1972). Ο Σταύρος Σαράφης άνοιξε το σκορ στο 48ο λεπτό, ενώ ο Κούλης Αποστολίδης στο 56ο έκανε το τελικό 2-0 υπέρ του ΠΑΟΚ στην Τούμπα που του έδωσε την πρόκριση για τον τελικό και την κατάκτηση του τροπαίου με νίκη 2-1 επί του Παναθηναϊκού στο στάδιο Καραϊσκάκη.
#15 τέρματα σημείωσαν οι ποδοσφαιριστές του ΠΑΟΚ στα δύο ματς που αντιμετώπισαν την Λαμία για τον τρίτο γύρο της διοργάνωσης το 1984-85, με την ομάδα της Φθιώτιδας να αγωνίζεται εκείνη τη σεζόν στην Γ’ Εθνική. Η πρώτη αναμέτρηση τελείωσε με 6-0 στην Τούμπα, με τους Πάπριτσα και Δημόπουλο να σημειώνουν από δύο γκολ και τους Δαμανάκη – Ιορδανίδη να συμβάλουν από ένα στο τελικό σκορ. Στην ρεβάνς της Λαμίας το παιχνίδι ήρθε το 9-1 με τον Λέντα να σημειώσει το μοναδικό γκολ των γηπεδούχων με χτύπημα πέναλτι, ενώ για τον Δικέφαλο ο Βασιλάκος έκανε χατ τρικ, από δύο γκολ σημείωσαν οι Μαυρομάτης και Ιορδανίδης και από ένα οι Πάπριτσα και Ιωσηφίδης.
#68 θα είναι πλέον οι ομάδες που έχει αντιμετωπίσει ο ΠΑΟΚ για το πρωτάθλημα της Α’ Εθνικής από το 1959-60 μέχρι και σήμερα. Ο Δικέφαλος έχει συμμετάσχει ανελλιπώς σε όλες τις διοργανώσεις και μετράει 59 παρουσίες πλέον μαζί με τον Ολυμπιακό και τον Παναθηναϊκό.