El castillo data del tiempo de los romanos, que más tarde fue restaurado por los moriscos, y por este motivo le pusieron el nombre de Castell Novo, tomando la villa este nombre. El término municipal ha sido poblado desde el eneolítico, pero el actual es de origen musulmán. Fue conquistada a la vez que la cercana Segorbe por las tropas de Jaime I en 1228, siendo su pirmer señor Berenguer d'Entença que posteriormente la vendió a Guillem d'Esplugues. En el siglo XV pertenecía a Beatriz de Borja, repoblándose por aragoneses, navarros y catalanes. http://es.wikipedia.org/wiki/Castellnovo