Στα τέλη της δεκαετίας του ’70, η αύξηση του αριθμού των μαθητών της δημοτικής εκπαίδευσης στο Παραλίμνι, απαιτούσε μεγαλύτερες και πιο αυξημένες κτιριακές και άλλες εκπαιδευτικές ανάγκες. Γι’ αυτό κρίθηκε αναγκαία η ανέγερση ενός ακόμη σχολικού κτιρίου, για να γίνουν έτσι 3 τα Δημοτικά Σχολεία της τότε αναπτυσσόμενης κωμόπολής μας. Δημιουργήθηκαν για το σκοπό αυτό, νέες εκπαιδευτικές περιφέρειες και το Γ΄ Δημοτικό Σχολείο Παραλιμνίου, πανέτοιμο και εξοπλισμένο, όσο ήταν δυνατό, άρχισε την λειτουργία του το Σεπτέμβρη του 1969 με 6 τμήματα και 207 μαθητές. Ο πρώτος διευθυντής του σχολείου ήταν ο κ. Ανδρέας Κακουρής από την Αμμόχωστο.
Αξιέπαινες και θαυμαστές ήταν και οι φιλότιμες προσπάθειες δύο άλλων δημοτικών σχολείων να εφοδιάσουν ή να συμπληρώσουν με κάθε συναδελφική αλληλεγγύη και κατανόηση το σχολείο τούτο με καρέκλες, θρανία, χάρτες, πίνακες, εικόνες και άλλα εποπτικά μέσα, για να μπορέσει να λειτουργήσει όσο το δυνατό πιο ομαλά και αποτελεσματικά.
Το 1990, κτίστηκε, δίπλα στις υπάρχουσες αίθουσες, με δαπάνες του Δήμου Παραλιμνίου, ευρύχωρη αίθουσα διδασκαλίας, για τις ανάγκες του Γ΄ Δημοσίου Νηπιαγωγείου (Προδημοτικής) Παραλιμνίου. Το 1997, μετά από άοκνες και συντονισμένες προσπάθειες της Σχολικής Εφορείας και της Επιτροπής του Συνδέσμου Γονέων, προστέθηκε, στη βόρεια πτέρυγα του σχολικού κτιρίου, ακόμη μια ευρύχωρη αίθουσα διδασκαλίας (πρωτολειτούργησε το Σεπτέμβρη του ίδιου έτους), η οποία αναγκαστικά χρησιμοποιείται και ως Αίθουσα Οικιακής Οικονομίας.
O κατάλογος των διευθυντών του Σχολείου παρουσιάζεται πιο κάτω.
• Αντρέας Κακουρής: 1969-1972
• Ανδρέας Οικονομίδης: 1972-1973
• Ανδρέας Χρ. Ιωάννου: 1973-1981
• Θωμάς (Μάκης) Μάρκου: 1981-1990
• Ανδρέας Νικολάου: 1990-1995
• Κώστας Μακρίδης: 1995-2000
• Παναγιώτα Παρασκευά: 2000-2003
• Κυριάκος Καλλής: Δεκέμβριος 2003-2004
• Αντρέας Κελίρης: 2004-2006
• Μιχάλης Ιακ. Μιχαήλ: 2006-2011
• Ελένη Πατσιά Αντωνάκη: 2011 - 2016
• Μάριος Πογιατζής: 2016 - 2021
• Εύα Αναστασίου Τακούσιη: 2022 - σήμερα