El edificio fue construido en 1989 para el Primer Ciclo de EGB y, posteriormente, Educación Primaria.
En el Curso 1995/96, se inaugura el Pabellón Polideportivo Municipal que el Excmo. Ayuntamiento construye junto a este edificio, firmando un convenio con la Consejería de Educación en virtud del cual, cede los derechos de uso de las instalaciones del mismo durante la jornada escolar.
En ese Curso se produce el desdoble de Etapa, pasando al CEIP San Walabonso toda la Educación Primaria. Se concede a Niebla un IES y se ubica en el edificio que, como producto del desdoble queda libre.
En el Curso 1996/97 comienza la anticipación de la LOGSE en la Etapa de ESO en Niebla, creándose la Sección del IES y escolarizándose alumnos y alumnas en 1º, 2º y 3º ESO.

En el curso 1997/98 se produce la ampliación del edificio para adaptarlo a la LOGSE, se crea el IES de Niebla. En marzo de 1998 se publica en BOJA su denominación como IES Alfonso Romero Barcojo. En ese curso se completa la Etapa con el 4º ESO, concediéndose ese año los primeros Títulos de Graduado en Educación Secundaria.

En el Curso 2003 - 04 es seleccionado Centro TIC, con lo que se consigue, por primera vez en toda la Comunidad Autónoma que los Centros Públicos de una misma localidad integren las Tecnologías de la Información y Comunicación.

Consta de dos plantas en las que se distribuyen 9 aulas TIC, una por cada Grupo de alumnos y alumnas. Además de una Biblioteca, Aula de Apoyo a la Integración, y las específicas de Música, Tecnología, Educación Visual y Plástica y Laboratorio de Ciencias.

En cada Aula específica se ha instalado un equipo audiovisual compuesto por TV, reproductor de DVD y amplificador de sonido.
Cuenta además con una sala de tutorías, 4 salas de departamentos y una amplia zona administrativa. Desde el patio del Centro se puede acceder directamente al Pabellón Polideportivo Municipal, que es el Aula de Educación Física.