La idea de construir un colegio en Vigo comenzó en octubre de 1965, casi a la vez que nació la Federación de Entidades Inmobiliarias (FEISA), con el fin de contribuir a la solución parcial del problema de la escasez de centros escolares de enseñanza media.

La idea clara de los promotores era crear un colegio en el que los padres fueran los verdaderos protagonistas en la educación de sus hijos. Desde luego, tenía todas las características de una utopía: una idea grandiosa, ambiciosos objetivos, escasez absoluta de medios y muchas personas anónimas implicadas. Sin embargo, se hizo realidad.

Lo primero era encontrar el local donde se construiría el colegio, y finalmente se adquiere una finca de 41.000 metros cuadrados, en el barrio La Gandariña, que a juicio de los técnicos reunía unas condiciones óptimas para la instalación del Colegio.

Tras los avatares propios de la construcción, en octubre de 1966 comenzaba el colegio, con 124 alumnos entre los 6 y los 11 años, bajo la dirección de José Luis Fuente González, al frente de un claustro de profesores cuidadosamente seleccionado por Fomento de Centros de Enseñanza.

La prensa local enseguida se hizo eco de la noticia, y fue acompañando el desarrollo del Colegio,  comentando asiduamente sus actividades. Especialmente llamaban la atención sobre la iniciativa, pionera en Galicia, que suponía Montecastelo: Un colegio con un sistema pedagógico propio y una filosofía específica, y que sacan adelante los propios padres.

Porque lo que da vida al Colegio desde el principio son los padres. La Asociación de Padres de Alumnos se formó justo después de la inauguración del Colegio, y se reunieron durante ese curso todos los sábados por la mañana -comían después en el Colegio- para poner en marcha actividades culturales, deportivas, etc. Al año siguiente se decide que la Asociación tenga un local propio, habilitándose para ello un caserón solariego situado dentro de la propia finca del Colegio. Aún hoy, el APA sigue cumpliendo activamente esa función directora, y el Club de Padres sigue siendo punto de reunión para las familias.