Το Δημόσιο και Κοινοτικό Νηπιαγωγείο Παρεκκλησιάς λειτούργησε αρχικά με ένα τμήμα σε υπόγειο οικίας που ενοικιάστηκε για το σκοπό αυτόν.
Την σχολική χρονιά 2003-2004 ολοκληρώθηκε το κτίσιμο του νέου κτηρίου. Το κόστος ανέγερσης του καλύφθηκε από την Κυπριακή Δημοκρατία και το Κοινοτικό Συμβούλιο Παρεκκλησιάς.
Αρχικά λειτούργησε με ένα δημόσιο τμήμα και ένα κοινοτικό. Με την πάροδο των χρόνων τα δημόσια τμήματα έγιναν δύο.
Στο νηπιαγωγείο μας μπορούν να φοιτήσουν κάθε σχολική χρονιά 75 παιδιά ηλικίας από 3 - 5 10/12 χρονών.