Заснований 1954 року, клуб провів два сезони в дивізіоні Терсера регіональний, найнижчій категорії регіонального футболу, а потім зайняв місце клубу Монтаньеса в Терсера Дивізіоні. 1987 року він вперше досяг Сегунда Дивізіону Б.
13 червня 2018 року Теруель підписав трирічну угоду про співпрацю з клубом Уеска[2].