Το Δημοτικό Σχολείο Αγίων Τριμιθιάς λειτούργησε για πρώτη φορά το 1916 ως μονοδιδάσκαλο σχολείο 35 μαθητών και μαθητριών. Κατά τη διάρκεια του Απελευθερωτικού Αγώνα της ΕΟΚΑ 1955-59 έκλεισε πολλές φορές από τους Άγγλους, επειδή οι μαθητές ανύψωναν την ελληνική σημαία και κατέβαζαν την αγγλική. Έκτοτε, ο αριθμός των μαθητών αυξάνεται σταθερά μέσα στα χρόνια.

Σήμερα στο σχολείο μας φοιτούν 146 παιδιά, εκ των οποίων τα 8 είναι με μεταναστευτική βιογραφία. Η διευθύντρια, προσοντούχοι εκπαιδευτικοί και το υπόλοιπο διοικητικό και βοηθητικό προσωπικό του σχολείου φροντίζουν για την εύρυθμη λειτουργία του. Με δεδομένο τον ολοένα αυξανόμενο αριθμό μαθητών, έχουν ξεκινήσει πρόσφατα έργα επέκτασης, ώστε το σχολείο να διαθέτει όλες τις απαραίτητες αίθουσες διδασκαλίας. Επιπλέον, ανήκει στα δημόσια σχολεία που έχουν τύχει πρόσφατης ενεργειακής αναβάθμισης με την εγκατάσταση φωτοβολταϊκών συστημάτων και θερμομόνωσης οροφής.