Το Δημόσιο Νηπιαγωγείο Κάτω Πολεμιδιών Α΄ - Παναγίας Ευαγγελίστριας βρίσκεται στην οδό Ορφέως και αρχικά η είσοδός του ήταν από το πάρκο, επί της οδού Ευαγγελιστρίας.
Το Σχολείο λειτούργησε για πρώτη φορά το 1923, ως παρθεναγωγείο. Από το 1940 και έπειτα, για πολλά χρόνια, λειτούργησε ως μεικτό Δημοτικό Σχολείο. Η μεγάλη οικιστική ανάπτυξη της περιοχής δημιούργησε την ανάγκη για ένα μεγαλύτερο κτιριακά δημοτικό σχολείο και έτσι δημιουργήθηκε το νέο Α’ Δημοτικό Κάτω Πολεμιδιών.
Το παλιό κτίριο στο οποίο στεγαζόταν το δημοτικό σχολείο, λειτουργεί έκτοτε ως Νηπιαγωγείο.
Τη φετινή χρονιά φοιτούν σε αυτό 46 μαθητές και διδάσκουν 4 εκπαιδευτικοί.