Τα Κέντρα Νεότητας δημιουργήθηκαν με κρατική πρωτοβουλία περί τα τέλη της δεκαετίας του 60. Συγκεκριμένα το πρώτο Κέντρο Νεότητας που ιδρύθηκε στην Κύπρο, ήταν το Κέντρο Νεότητας Προμηθέας Αγίου Αμβρόσιου Κερύνειας το 1966. Μετά την τουρκική εισβολή του 1974 πολλά Κέντρα Νεότητας θα δημιουργηθούν στους προσφυγικούς συνοικισμούς και θα λειτουργήσουν ως χώροι δημιουργικής απασχόλησης των νέων που βίωσαν τις τραγικές εμπειρίες του πολέμου και του ξεριζωμού, ξαναζωντανεύοντας τη θέληση για ζωή και την ελπίδα για ένα καλύτερο αύριο.
Κατά τη δεκαετία 1975 – 1985 τα Κέντρα Νεότητας θα γνωρίσουν ραγδαία ανάπτυξη αφού δεκάδες Κέντρα δημιουργούνται σε ολόκληρη την ελεύθερη Κύπρο, κυρίως σε ημιαστικές και αγροτικές περιοχές. Έκτοτε, τα Κέντρα Νεότητας έχουν καθιερωθεί ως πόλοι έλξης χιλιάδων νέων οι οποίοι αναζητούν ένα δικό τους χώρο για να περάσουν εποικοδομητικά τον ελεύθερο τους χρόνο και να αναπτύξουν τις καλλιτεχνικές και κοινωνικές τους δεξιότητες.
Κεντρικός Συντονιστικός Φορέας των Κέντρων Νεότητας υπήρξε η Παγκύπρια Συντονιστική Επιτροπή Κέντρων Νεότητας η οποία μετά την από πολύχρονη προσφορά της στα Κέντρα Νεότητας, έδωσε το 2008 τη σκυτάλη στον Κυπριακό Οργανισμό Κέντρων Νεότητας με κύριο σκοπό την ποιοτική αναβάθμιση και τον εκσυγχρονισμού του θεσμού των Κέντρων Νεότητας, έτσι ώστε να συνεχίσουν την προσφορά τους και την συμβολή τους στην πνευματική καλλιέργεια και την υγιή ανάπτυξη των νέων της Κύπρου.