El Instituto Asta Regia se programa como un Centro de Bachillerato Unificado Polivalente (B.U.P.) de 960 plazas en 1977. Se financia a través de la Junta de Construcciones, Instalaciones y Equipo Escolar con fondos del Plan Extraordinario de Escolarización lanzado por el Acuerdo sobre el programa de saneamiento y reforma de la economía de los Pactos de la Moncloa. Se invertían 40.000 millones de peseta para crear 400.000 plazas de Educación General Básica, 200.000 nuevas plazas de Educación preescolar y 100.000 nuevas plazas de Bachillerato Unificado Polivalente durante 1978.

El solar rectangular de 15.000 m² había sido cedido por el Ayuntamiento de Jerez de la Frontera, tras donación de Emilia Domecq Rivero. En el solar inicialmente propuesto estaban instaladas unidades escolares prefabricadas, por lo que se había modificado la disposición del edificio prevista. Dos de esos pabellones siguen existiendo en el recinto escolar del CEIP Federico García Lorca. Muy probablemente, después de la presentación de este proyecto en 1977, se habrían reajustado las parcelas correspondientes a cada uno de los centros educativos.

Según testimonio de Jesús Caballero Ragel, que cursó allí Bachillerato, el centro habría iniciado su actividad en 1979 o 1980, con el nombre de Instituto Mixto nº3. La denominación “Asta Regia” fue elegida en votación por los alumnos.

"Yo estudié en (...) un instituto público que es el Instituto Asta Regia. Está allí en San Telmo. Pues el Instituto Asta Regia se crea en el año 80 o 79 y es el mixto número 3. Era el mixto número 3. Nosotros le votamos el nombre y le pusimos Asta Regia. Y entonces, fíjate que era el número 3, el número 3 que se crea, hoy día hay 19. O sea, que todo es de la democracia, la mayoría de los institutos públicos." Jesús Caballero Ragel, febrero de 2024