Η Σχολή μας ιδρύθηκε το 1957. Το 1996, ο ιδρυτής της Σχολής, Βενέδικτος Πρίντεζης, αποσύρθηκε και ανέλαβε τη Διεύθυνση η οικογένεια Δημητρίου Βικ. Βαρθαλίτη.
Επί 67 χρόνια, η Ελληνογαλλική Σχολή Αθηνών Άγιος Παύλος, η οποία αποτελείται από δύο τμήματα Νηπιαγωγείου και δώδεκα τμήματα Δημοτικού, λειτουργεί με επιτυχία ως ολοήμερο σχολείο, παρέχοντας μια πολυδιάστατη εκπαίδευση. Στους μαθητές παρέχεται η δυνατότητα να παρακολουθήσουν παράλληλα με το επίσημο πρόγραμμα του Υπουργείου Παιδείας, μαθήματα Γαλλικών (υπό την αιγίδα της Γαλλικής Πρεσβείας και του Γαλλικού Ινστιτούτου Αθηνών), Αγγλικών (υπό την αιγίδα του Πανεπιστημίου του Cambridge) καθώς και μαθήματα Ρομποτικής, Σκακιού, Χορού, Θεάτρου και Ξιφασκίας.
Η πρώτη επαφή του παιδιού με τη Γαλλική και την Αγγλική γλώσσα γίνεται στο Προνηπιαγωγείο μας και συνεχίζεται εντατικά στο Δημοτικό, με αποτέλεσμα οι επιτυχίες της Σχολής μας, στα διπλώματα Delf A1, Delf A2, ΚΕΤ και PΕΤ να είναι εξαιρετικές.