Ο αρχικός σύλλογος του Ολυμπιακού Τερψιθέας (Άνω Πόλης) είχε έτος ίδρυσης το 1926. Τα πρώτα χρόνια θα δίνει μόνο φιλικούς αγώνες ενω θα κερδισει 2 χρονιες το Πρωταθλημα Ανεπισήμων Ομάδων (1929-30 και 1930-31), ωσπου τελικά το 1934-35 θα πάρει μέρος στα πρωταθλήματα της ΕΠΣΜ και θα κερδίσει και την άνοδο του στην Α Κατηγορία (η Γ Κατηγορια ειχε ηδη καταργηθη απο την προηγουμενη χρονια και ετσι ο Ολυμπιακος θα παιξει κατευθειαν στη Β Κατηγορια). Τη χρονιά 1936-37 ο Ολυμπιακός Τερψιθέας μαζι με τον Ολυμπιακό Θεσσαλονίκης (πρωην Εργατικός Αστέρας) δεν θα αγωνιστούν σε καμιά κατηγορία μιας και δεν είχε αποφασιστεί ποιά από τις δύο ομάδες θα είναι στην Α Κατηγορία και ποιά στη Β. Στο τέλος της χρονιάς ο πρωταθλητής της Βητα, Αετός Παπάφης θα δώσει αγώνες διαβάθμισεις και με τις 2 ομάδες και στο τέλος τόσο ο Αετός όσο και η ομαδα της Τερψιθεας θα αγωνιστουν στην Α Κατηγορία της επόμενης χρονιάς.
Θα υποβιβαστεί την επόμενη χρονιά και ο πόλεμος θα τον βρει στη Β Κατηγορια απ’ όπου και ξανάρχισε το 1945-46. Εκείνα τα χρόνια η ομάδα και οι παίκτες του Ολυμπιακού θα απορροφηθούν απο τον Μακεδονικό Νέας Ευκαρπίας (τον γνωστό Νεάπολης πλεον) και έτσι ο πρώτος Ολυμπιακός Τερψιθέας θα χαθεί κάποια στιγμή το 1948.

ΤΙΤΛΟΙ
Β ΕΠΣΜ: 1935
Ανεπισήμων: 1930, 1931

ΧΡΟΝΙΕΣ
1934-35   Β ΕΠΣΜ
1935-36   Α ΕΠΣΜ
1936-37   Α/Β ΕΠΣΜ
1937-38   Α ΕΠΣΜ
1938-39   Β ΕΠΣΜ
1939-40   Β ΕΠΣΜ
1945-46   Β ΕΠΣΜ
1946-47   Γ ΕΠΣΜ
1947-48   Γ ΕΠΣΜ

έτος επανίδρυσης:  1976

Η επανίδρυση του συλλόγου ήρθε στα μέσα της δεκαετίας του ’70 και παρότι ήταν στην ουσία νέος σύλλογος με καινούργιο ΑΜ στην ΕΠΟ, η ομάδα κράτησε τόσο το όνομα, το σήμα και τα χρώματα του πρώτου Ολυμπιακού.
Η νέα ομάδα του Ολυμπιακού θα αγωνιστεί τελικά το 1976-77 στη Γ Κατηγορία όπου θα κάτσει 5 χρόνια μέχρι την κατάκτηση του πρωταθλήματος του 1981. Μετά για 2 χρόνια στη Β Κατηγορία για να έρθει η άνοδος στην Α το 1983-84 με τον Ολυμπιακό να μένει στην υψηλότερη κατηγορία 14 χρόνια μέχρι το τέλος της αγωνιστικής περιόδου 1997-98. Η αναδιοργάνωση της Α1 θα τον βρει στη Β Κατηγορία και παροτι θα είναι  πάλι στη Β, στην ουσια θα εχει πεσει μια κατηγορια. Τα πρώτα οκτω-εννια χρόνια η ομάδα θα είναι κυρίως στη Β Κατηγορία και έκτοτε στην Α.
Το 2012 ο Ολυμπιακός Τερψιθέας και ο Θρίαμβος Ευαγγελίστριας θα ενωθούν σε έναν σύλλογο κάτω απο το όνομα ΠΑΕ Τερψιθέας Ευαγγελίστριας. Για κάποιον περίεργο λόγο όμως (ίσως απο αμέλεια) τα ηλεκτρονικά μέσα θα συνεχίσουν μέχρι το 2015 για τρία χρόνια να ονομάζουν την ομάδα Ολυμπιακό Τερψιθέας. Από το 2015-16 και μετά η ομάδα εμφανίζεται κανονικά με το πλήρες όνομα της.

ΤΙΤΛΟΙ
Γ ΕΠΣΜ: 1981

ΧΡΟΝΙΕΣ
1976-77   Γ ΕΠΣΜ
1977-78   Γ ΕΠΣΜ
1978-79   Γ ΕΠΣΜ
1979-80   Γ ΕΠΣΜ
1980-81   Γ ΕΠΣΜ
1981-82   Β ΕΠΣΜ
1982-83   Β ΕΠΣΜ
1983-84   Α ΕΠΣΜ
1984-85   Α ΕΠΣΜ
1985-86   Α ΕΠΣΜ
1986-87   Α ΕΠΣΜ
1987-88   Α ΕΠΣΜ
1988-89   Α ΕΠΣΜ
1989-90   Α ΕΠΣΜ
1990-91   Α ΕΠΣΜ
1991-92   Α ΕΠΣΜ
1992-93   Α ΕΠΣΜ
1993-94   Α ΕΠΣΜ
1994-95   Α ΕΠΣΜ
1995-96   Α ΕΠΣΜ
1996-97   Α ΕΠΣΜ
1997-98   Β ΕΠΣΜ
1998-99   Β ΕΠΣΜ
1999-00   Β ΕΠΣΜ
…………………………………………δημιουργια της Α1
2000-01   Β ΕΠΣΜ
2001-02   Β ΕΠΣΜ
2002-03   Β ΕΠΣΜ
2003-04   Β ΕΠΣΜ
2004-05   Β ΕΠΣΜ
2005-06   Α ΕΠΣΜ
2006-07   Β ΕΠΣΜ
2007-08   Β ΕΠΣΜ
2008-09   Β ΕΠΣΜ
2009-10   Α ΕΠΣΜ
2010-11   Α ΕΠΣΜ
2011-12   Α ΕΠΣΜ
2012-13   Α ΕΠΣΜ
2013-14   Α ΕΠΣΜ
2014-15   Α ΕΠΣΜ