Ante la necesidad de instalaciones para segunda enseñanza en Olivenza en los años setenta, se hicieron  adaptaciones en el Cuartel de Caballería, que en la década siguiente pasó a Centro Homologado de  Bachillerato Unificado Polivalente (BUP). A continuación, el Ayuntamiento consiguió junto del Ministerio de Educación y Ciencia su transformación en Instituto de Enseñanza Media, que necesitaba de un edificio propio.

El solar para la construcción del nuevo edificio fue adquirido por el Ayuntamiento de Olivenza en 1986 con préstamo concedido por el Banco de Crédito, y se acordó el cambio de uso del terreno como urbano para ubicación del Instituto de Enseñanza Media. El solar fue cedido gratuitamente al Ministerio de Educación y Ciencia para construir un centro de 16 unidades, que pasó a denominarse Puente Ajuda en 1989. 

El edificio fue ampliado en 1992 y en los años siguientes por el aumento creciente del alumnado, y en 2005 recibió nuevos pabellones debido al incremento de necesidades, como gimnasio (Vallecillo 2016, p. 248).