El I.E.S. Sierra Luna tiene sus orígenes en el curso 1983-1984 siendo extensión del Instituto de Bachillerato Isla Verde de Algeciras. En este tiempo, era conocido de forma popular como “Maestro Quico” y se cursaba el BUP (Bachillerato Unificado Polivalente), para hacer el COU (Curso de Orientación Universitaria) era necesario desplazarse a Algeciras. Es en el curso 1986-1987 cuando pasó a llamarse Instituto de Bachillerato de Los Barrios y en el curso siguiente cambió de ubicación instalándose en el edificio actual (en lo que actualmente es el edificio principal). Será en este mismo curso cuando se inaugure la Formación Profesional en la rama de Administración, como sección del I.F.P. Torre Almirante de Algeciras.
La llegada de la LOGSE (Ley Orgánica General del Sistema Educativo) hace que se produzca una profunda transformación acogiendo la denominada Reforma Experimental y se implanta un módulo de administración que luego se transformará en el Ciclo Formativo de Gestión Administrativa. Llegó el segundo ciclo de la Educación Secundaria Obligatoria, la Enseñanza Secundaria de Adultos (ESPA) y el PGS de Auxiliar de Oficina (Programa de Garantía Social). En el curso 2000-2001 comienza el primer ciclo de la ESO y se implanta el Ciclo Formativo de Comercio, en el curso 2002-2003 el Ciclo Formativo de Soldadura y Calderería y desde 2006-2007 el Ciclos Superior de Construcciones Metálicas conformando la oferta de Formación Profesional actual. Durante estos años, el PGS dejó paso al PCPI (Programa de Cualificación Profesional Inicial) de Auxiliar de Oficina.
Con los años, el centro se convirtió en el referente en el municipio para el estudio de Bachillerato pues era el único centro con esta oferta. Actualmente tiene una amplia oferta educativa: ESO, Bachillerato, Formación Profesional, F.P.B. y ESPA.
