El Colegio Virgen de Linarejos ya estaba constituido en 1966 cuando se le añaden 3 unidades de niñas. En ese momento, pasa a tener 9 unidades de niñas, 4 de niños y dirección sin curso.

El edificio actual se construye según los proyectos-tipo de la Junta de Construcciones Escolares de 1977, como 8 unidades de EGB, en 1988, para sustitución de otras aulas en estado ruinoso. La fisionomía del edificio es similiar a otros edificios escolares contemporáneos como el CEIP Marqueses de Linares, la ampliación del CEIP Padre Poveda o la ampliación del CEIP Colón.