Fou fundat el 1909 amb el nom de Llevant FC. El primer ascens a la primera divisió arribà el 1963, però l’equip només hi romangué dues temporades. Els anys setanta es consolidà en la segona divisió i arribà a ésser entrenat durant uns quants mesos per Johan Cruyff. El 2004, amb Manuel Preciado, es proclamà campió de la segona divisió i tornà a primera. Però al final de la temporada 2004-05 novament perdé la categoria, que tornà a recuperar en les de 2006-2007 i 2007-2008, després de la qual va baixar novament a segona divisió. Afectat de greus problemes econòmics, al desembre de 2008 el constructor Jesús Serna n'adquirí la majoria de les accions i esdevingué president del club. L’any 2010 passà novament a primera divisió.