Το Β΄ Νηπιαγωγείο Συνοικισμού Κολοσσιού προέκυψε ως ανάγκη μετά την Τουρκική Εισβολή του 1974, όταν στην περιοχή δημιουργήθηκε προσφυγικός καταυλισμός και στη συνέχεια συνοικισμός. Χτίστηκε το 1977 και από τότε ο μαθητικός πληθυσμός είναι στην πλειοψηφία εκτοπισθέντες. Τα τελευταία χρόνια, με την επέκταση της περιοχής, το σχολείο φιλοξενεί ένα μικρό ποσοστό με μη εκτοπισθέντες.
Λόγω της παλαιότητας του παλιού κτιρίου, κτίστηκε νέο νηπιαγωγείο και μετεστεγάστηκε τον Μάιο του 2020.