Las primeras noticias que tenemos de Cella es de la época de los romanos y se refería al acueducto del que ya hemos hablado en Albarracín y Gea de Albarracín.

Con la llegada de los musulmanes bereberes de los Beni-Razin  la ciudad fue llamada as-Sahla, que significa "la llanura". Se cree casi con total seguridad que el nombre medieval de Çelha deriva directamente de as-Sahla. Çelha puede aparecer en algunos textos como Çehla o Çelfa, ésta última forma la podemos ver en el Poema del Mío Cid (s. XII).

Perteneció a la Corona de Aragón y a finales del siglo XII es bastante posible que fueran los templarios los que se encargaron de la protección y repoblación de la villa.

En el año 1333 la villa de Cella era una ciudad amurallada completamente y de la que hoy quedan vestigios.

En esta ciudad es donde la Santa Inquisición tuvo que acomodarse porque los turolenses no querían a esta organización en sus tierras. Debido a esto y tras cortas conversaciones con el rey, los inquisidores se abrieron paso hacia Teruel y el día de San Julián, 7 de enero de 1486, pasaron por las armas a miles de turolenses por tal osadía.