Origen
La localidad de Torrelacárcel es originaria de tiempos árabes. La parte central de la iglesia pudo ser mezquita, puesto que en el lado sur de ésta y al cambiar el suelo de la iglesia en los años 40 apareció un cementerio árabe, del cual se extrajeron platos de cerámica y pergaminos.
Posteriormente, al ser conquistado Torrelacárcel por Alfonso I el Batallador, el año 1124, se transformó en iglesia románica, como lo atestigua la pieza más antigua del tesoro parroquial , una virgen románica que está depositada en el Museo Diocesano de Teruel. Des este virgen destacan la rudeza y primitivismo de sus formas en las que sobresale la cabeza, de ojos muy expresivos. Presenta el niño sentado en su regazo en posición asimétrica y su ascendencia iconográfica se encuentra en las catacumbas de Domitila (siglo III).
Esta imagen está datada en el siglo XIII y su presencia en este lugar habría qu relacionarla en el año 1128, cuando Alfonso I El Batallador fundó 'Militia Christi', con sede en Monreal del Campo, con la misión de defender estas tierras, entonces línea fronteriza con los moros.
La parroquia perteneció el Arzobispado de Zaraagoza, hasta el año 1577, en él se pasó a ser del Obispado de Teruel, siendo Papa Gregorio XIII, siendo Papa Gregorio XIII y el rey de España Felipe II.
El nombre de la localidad se remonta a una antigua cárcel situada en el pueblo y a su torre.