Μετά από πολυετή παρουσία σαν παρέα στα γήπεδα και σαν μέλη σε διάφορα club της ΘΥΡΑΣ-7, αποφασίσαμε να ''φτιάξουμε'' κάτι δικό μας στην δική μας περιοχή. Έτσι το 2007 άρχισαν να γίνονται κινήσεις για την ίδρυση συνδέσμου στο Λεωνίδιο. Τον επόμενο χρόνο οι κινήσεις μας έπιασαν τόπο και έτσι δημιουργήθηκε η Π.Ε.Φ.Ο. Λεωνιδίου. Από τον πρώτο χρόνο λειτουργίας, ο σύνδεσμος μας είχε μεγάλη επιτυχία από πλευράς παρουσίας στα γήπεδα όπου αγωνιζόταν ο ΟΛΥΜΠΙΑΚΟΣ (Ελλάδα - εξωτερικό). Κάποιοι το πρόλαβαν κεντρικά στην οδό 21/01/1949 (Αγορά Λεωνιδίου) και άλλοι στην επαρχιακή οδό Λεωνιδίου-Πλάκας. Κλείνοντας τρία χρόνια λειτουργίας, στα τέλη του 2010 η Π.Ε.Φ.Ο. Λεωνιδίου έκλεισε και πλέον λειτουργεί η Θύρα-7-Λεωνιδίου.