La historia del centro se remonta al año 1969 cuando unos ilustres sevillanos, D. Luis Alarcón de la Lastra, Conde de Gálvez, y su esposa Dª. Catalina Domínguez y Pérez de Vargas ceden los terrenos desinteresadamente para la construcción de un centro escolar denominado «Colegio Nacional Mixto Cardenal Spínola». En esta fecha, estos nobles sevillanos, junto a otros ilustres personajes, forman una Asociación Civil de carácter benéfico-docente a la que darán el nombre de «Patronato Vereda», aprobada por Orden Ministerial el 21 de junio de 1969.
Mientras tanto en el Aeropuerto Viejo, se cuenta con un pequeño solar, propiedad de D. Emilio Pérez Benancio en el que construye el Club de los Leones un pequeño centro formado por dos clases, una capillita y despacho que será entregado en 1970 a la Parroquia. Hasta ahora solamente había existido la presencia de las Hermanas de S. Vicente de Paúl en labor apostólica permaneciendo en el Aeropuerto Viejo hasta la llegada de la Congregación Hijas de Jesús María en 1977.
En 1970 comienza a construirse el Centro, siendo inaugurado el 24 de septiembre de 1971 por el Arzobispo de Sevilla Monseñor Bueno Monreal. El Colegio Nacional Mixto «Cardenal Spínola» comienza el curso 70/71 con 14 unidades escolares (8 de niñas y 6 de niños), con un total de 720 alumnos en la escuela diurna en Valdezorras y 4 unidades escolares en la zona del Aeropuerto Viejo con 130 niños. Paralelamente a la enseñanza diurna funciona en el Centro la Educación de Adultos; la Hna. Francisca Tejedor Jambrina (Rvdas. Esclavas Concepcionistal del Divino Corazón) es quien ocupa la dirección en estos momentos. Ya en el curso 72/73 la escuela nocturna contaba con 135 alumnos entre Alfabetización, Certificado de Estudios Primarios y Graduado Escolar.