El 16 de mayo de 1966 se funda el Primer Ciclo de Progreso,  gracias a las gestiones de un grupo de  padres de familia, encabezado por el señor JUAN B, MORALES (Q.E.P.D.), secundado por el señor HERNALDO ALEMÁN, EDOINA UREÑA, BARTOLO LISONDRO, entre otros.  Inició con una matrícula de 58 estudiantes, albergados en un Pabellón, consistente en 4 aulas de clases.  Un año después esta era de 89 alumnos. 

El primer director fue el profesor Guillermo Ibarra (1966)Luego en 1967 se hace cargo de la dirección el profesor: Juan Montero. En 1976 – 2005, se encarga de la dirección el  profesor José A. Miranda, quien administró por espacio de 29 años esta institución educativa. En el 2005, es nombrado como director titular  el Profesor Rubén Darío Saavedra. La primera promoción se  realizó en 1969 con una orientación agropecuaria. La población estudiantil fue aumentando paulatinamente lo que trajo como consecuencia  la creación, en 1998, del  Segundo Ciclo,  Bachillerato  en Ciencias con Instrumentación Ambiental.  

El  22 de junio de 2000, mediante Decreto Ejecutivo 221  se cambia la denominación del  Primer Ciclo de Progreso a  Centro Educativo  Media de Progreso, la cual se regirá por el plan de estudio establecido mediante decreto 585 del 14 de septiembre de 1993.  En el 2010, se incorpora al nuevo proyecto de transformación curricular con los Bachilleratos en Ciencias y Bachiller Marítimo,  creando una nueva oferta al distrito de Barú.