El instituto La Arboleda fue construido a lo largo del año 1997, para comenzar su andadura en el curso escolar 1998-1999. Hasta esta fecha, todo este nivel educativo se impartía en la localidad en el IES El Sur, siendo necesario en los últimos años realizar un desdoble para atender al elevado número de alumnos con que contaba la ciudad.

Con la creación de nuestro centro se regularizó la situación, distribuyéndose el alumnado y llevándose a efecto un desdoblamiento de la plantilla del profesorado para dotar al nuevo IES.