El CEIP MEDINA OLMOS, anteriormente llamado Colegio Público Obispo Medina Olmos, nace como Centro Educativo, acabada la guerra, al fusionarse las cinco Escuelas unitarias que estaban ubicadas en el Hospital Real de Guadix (actualmente sede del INEM, frente al Palacio del Obispado). Era un edificio en estado ruinoso al que el alumnado llevaba desde su casa “latas de lumbre” para poder calentarse en el duro invierno. Nace, a propuesta del Ayuntamiento, con el nombre de ESCUELA GRADUADA NACIONAL DE NIÑOS OBISPO MEDINA OLMOS. Eran escuelas graduadas masculinas popularmente llamadas “Camisas Azules” por el uniforme del alumnado.
Después de la Ley de 1965, la Escuela Graduada se convierte en Agrupación Escolar, y a esta se le unen las Escuelas Graduadas Mixtas que estaban en la Calle San Miguel. Medina Olmos se convierte pues, a partir de esa fecha en un “Centro Mixto” cuyo primer Director por oposición fue D. Francisco Suarez Cruz.
Entre los años 1965 y 1970, ante el lamentable estado del edificio se hacen las gestiones oportunas desde el Ayuntamiento y la Delegación para la construcción del edificio en el que está actualmente ubicado el CEIP MEDINA OLMOS. El nuevo edificio se situó y está actualmente en la Calle San Miguel en la zona conocida como la “Huerta Milla”.
Su apertura oficial se realizó en el año 1969. Empezó a funcionar con 18 Unidades para alumnado de entre 6 y 14 años y dos unidades para párvulos.
En los años 80 a consecuencia de unas fisuras que aparecieron se hizo su primera remodelación dotándolo de una estructura de hierro, que abraza a la estructura de hormigón antigua, y de nueva solería.
En el Curso Escolar 2000-2001, por medio del Programa “Escuela 2000” se hizo la segunda modernización del Centro cambiando todas las ventanas y puertas del mismo, reparando la instalación eléctrica y construyendo una pista polideportiva y un Pabellón de Gimnasia.
En el Curso Escolar 2007-2008 el plan “Mejor Escuela” dota al Centro de un ascensor.
En el Curso escolar 2013-2014 por medio del PLAN OLA, se realiza una nueva remodelación del Centro consistente en la construcción de un Comedor Escolar, un aula de Educación Especial, arreglo del muro colindante con la finca del tilo, sustitución de las ventanas laterales de las escaleras, adecuación de la entrada del centro y del vallado del mismo.