Ο ΑΟ Καβάλα ιδρύθηκε το 1965, μετά τη συγχώνευση τριών ομάδων της πόλης, του Ηρακλή, των Φιλίππων και της ΑΕΚ.
Τα πρώτα χρόνια ΑΟΚ και ΟΦΗ συνυπήρχαν στη Β'Εθνική, αλλά πάντα σε διαφορετικό όμιλο και δεν έτυχε να συναντηθούν, έτσι όλα τα ματς τους είναι σε Α' Εθνική και Κύπελλο Ελλάδας.
Μάλιστα, την περίοδο 1975 - 1976, ΟΦΗ και Καβάλα ανέβηκαν ταυτόχρονα στην Α' Εθνική, ως πρωτοπόροι του νότιου και βόρειου ομίλου της δεύτερης κατηγορίας, αντίστοιχα.
Οι αγώνες των δύο ομάδων, σε πρωτάθλημα (Α) και κύπελλο (Κ), με γηπεδούχο τον ΟΦΗ:
1969 - 1970 (Α) ΟΦΗ - ΑΟ Καβάλα 2-2
1970 - 1971 (Α) ΟΦΗ - ΑΟ Καβάλα 1-0
1976 - 1977 (Α) ΟΦΗ - ΑΟ Καβάλα 3-1
1977 - 1978 (Α) ΟΦΗ - ΑΟ Καβάλα 0-0
1978 - 1979 (Α) ΟΦΗ - ΑΟ Καβάλα 2-0
1979 - 1980 (Α) ΟΦΗ - ΑΟ Καβάλα 4-0
1980 - 1981 (Α) ΟΦΗ - ΑΟ Καβάλα 3-2
1981 - 1982 (Α) ΟΦΗ - ΑΟ Καβάλα 2-0
1991 - 1992 (Κ) ΟΦΗ - ΑΟ Καβάλα (Νίκη ΟΦΗ, προκρίθηκαν και οι δύο ομάδες, ως πρωτοπόροι του ομίλου τους, χωρίς περισσότερα στοιχεία)
1994 - 1995 (Α) ΟΦΗ - ΑΟ Καβάλα 2-0
1996 - 1997 (Α) ΟΦΗ - ΑΟ Καβάλα 1-0
1997 - 1998 (Α) ΟΦΗ - ΑΟ Καβάλα 3-0
1998 - 1999 (Α) ΟΦΗ - ΑΟ Καβάλα 4-0
1999 - 2000 (Α) ΟΦΗ - ΑΟ Καβάλα 2-2
2002 - 2003 (Κ) ΟΦΗ - ΑΟ Καβάλα 4-0 (0-0 το πρώτο ματς)
- Θυμηθείτε την προϊστορία, με γηπεδούχο την Καβάλα.
- Θυμηθείτε την προϊστορία, με γηπεδούχο την Καβάλα.
