Puebla-Tornesa en su término municipal, concretamente en la Cueva Negra, se han encontrado importantes restos arqueológicos del Paleolítico, así como de épocas posteriores. Aun cuando no se ha podido confirmar, se cree que su origen arranca de una venta o posada de la calzada romana que la cruzaba.Así, por una de sus calles más importantes, discurre la vía romana, posiblemente la Vía Augusta, de la que se conservan aún varios miliarios. Además, sus edificios civiles más significativos eran en otros tiempos fondas y hostales para hospedaje de viajeros.