El Centro Educativo Petalitos fue fundado en 1985 por la señora Martha Dolly Ríos Valencia.
Inicialmente su primera cede estuvo ubicada en el barrio El Porvenir en el Hogar Casa Alemana con 35 niños y niñas en el grado de preescolar y una sola jornada en la mañana. Sus primeras maestras fueron las señoras Mónica Cecilia Ríos Valencia y Silvia Elena Ríos Valencia.
Años más tarde, el personal del Centro Educativo se incrementó y fue necesario contratar más maestras. Ligia Echeverri, Marcela Arenas y Paula González, fueron las encargadas de instruir a los pequeños de aquella época.
Doce años después la sede fue trasladada a la avenida El Carretero. La señora directora gestionó la licencia de funcionamiento para la básica primaria y fue así como en el año 2007 le fue otorgada la resolución número 6593 de la Secretaria de Educación.
En la actualidad, el Centro Educativo Petalitos, cuenta únicamente con una sede en la zona céntrica de Rionegro. El nombre de Petalitos fue idea de su directora y surgió de pensar que la familia es como la flor y sus pétalos son los hijitos. De ahí su nombre Petalitos.