Το Δημόσιο Νηπιαγωγείο Κόκκινες Αποστόλου Λουκά αφού μεταστεγάστηκε από το Λοιζίδειο Νηπιαγωγείο, λειτούργησε το Σεπτέμβριο του 1984 σε δύο καταστήματα για να εξυπηρετήσει τις ανάγκες των κατοίκων του Συνοικισμού Κόκκινες Στροβόλου.
Τα δύο Δημόσια Τμήματα του Νηπιαγωγείου στεγάζονταν για πολλά χρόνια σε ακατάλληλα κυβερνητικά καταστήματα του Συνοικισμού τα οποία απείχαν αρκετή απόσταση μεταξύ τους και τα παιδιά έπρεπε να μετακινούνται συνεχώς, για να πάνε στην κοινή αυλή.
Μετά από αλλεπάλληλα διαβήματα του Κοινοτάρχη και του Συνδέσμου Γονέων το Τμήμα Πολεοδομίας και Οικήσεως, παρεχώρησε το υφιστάμενο οικόπεδο με σκοπό την ανέγερση διθέσιου Νηπιαγωγείου.
Στις 17 Δεκεμβρίου 1995 θεμελιώθηκε το υφιστάμενο κτίριο από τον τότε Υπουργό Εσωτερικών κ. Ντίνο Μιχαηλίδη.
Λειτούργησε το 1996 με δύο Δημόσια Τμήματα. Αργότερα λειτούργησε και ένα Κοινοτικό Τμήμα.Το Σεπτέμβριο του 2025 το Κοινοτικό Τμήμα μετατράπηκε σε Δημόσιο.
Τώρα το Νηπιαγωγείο μας λειτουργεί με τρία Δημόσια Τμήματα και μία αίθουσα Ειδικής Μονάδας.
Βρίσκεται στη Λεωφόρο Καντάρας 149Β, δίπλα από την εκκλησία του Αποστόλου Λουκά.