Los restos del llamado Hombre de los Molinos, encontrados en la Cueva de Cristal, son el primer vestigio de presencia humana en tierras turolenses y pertenecen al Paleolítico Superior. Además de éstos, la multitud de yacimientos y las valiosas muestras de arte rupestre levantino existentes en toda la provincia son prueba de los múltiples asentamientos que hubo durante la Prehistoria.
  Fueron también numerosos los asentamientos celtíberos de lobetanos (en Albarracín), turboletas (Teruel), ilergavones (Matarraña) y otros durante el periodo prerromano y se concentran principalmente en la zona del Bajo Aragón. También griegos y fenicios dejaron su huella en la provincia en zonas como Mazaleón y Azaila.
  La ocupación romana encontró en Teruel una fuerte resistencia por parte de los ilergetes, derrotados en el 206 a.C. La resistencia celtíbera continuó hasta el año 133 a.C. , cuando la zona pasa a ser parte de la provincia Tarraconense. La romanización siguió su curso sin más alteraciones, quedando hoy importantes vestigios de la época como los puentes de Luco y Calamocha o el acueducto de Los Arcos.
  La época musulmana se inicia en el 714 y se caracteriza por su autonomía política de Córdoba, debido en parte a su situación geográfica. Durante este periodo, Teruel fue designado como el reino taifa de Albarracín, gobernado por los Ben Razín.
  La Reconquista cristiana tuvo lugar en el año 1118 de manos de Alfonso I el Batallador, quien conquistó el territorio después de tomar Zaragoza. El gobierno de Aragón pasó entonces a manos de Ramón Berenguer IV, quien expandió las fronteras del reino durante el s.XII hasta la actual provincia de Teruel, labor que finalizó su sucesor Alfonso II, definiendo también el carácter ganadero de la economía del territorio. La amenaza musulmana propició el amurallamiento de la zona en 1171, además de la creación de sus propios fueros (1177) con el apoyo de las órdenes militares.