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
Para encontrar los primeros habitantes de la población, nos tendremos que remontar a épocas remotas. Se conocen asentamientos iberos, lo que nos da muestras de que desde los tiempos prehistóricos, la zona ha estado poblada. Existen referencias escritas en tiempos de la dominación Romana, que hablan de unas tribus que bien pudieran estar asentadas en esta zona. Tras la dominación Romana, la población cambió su ubicación original, asentándose en donde hoy podemos encontrarla.
El término municipal de Barracas se caracteriza tanto por la elevada altitud media, situado todo él en torno a unos mil metros de altitud, como por la ausencia de grandes relieves siendo conocido por ello como el altiplano de Barracas. Físicamente se conforma como una prolongación de los llanos turolenses, distinguiéndose así de la geografía del resto de la comarca del Alto Palancia. Como accidente orográfico únicamente destacar el Alto Limbo con una altura de unos 1150 metros.
Iglesia Parroquial de San Mateo. Siglo XVII. Presenta planta de una nave con capillas laterales, decorada con estucos y pinturas murales con temas del academicismo valenciano. El exterior está labrado en sillería y mampostería. http://es.wikipedia.org/wiki/Azu%C3%A9bar
Los orígenes de la villa de Azuébar se remontan a la Edad del Bronce. Prueba de ello son los yacimientos de la "Peña Ajuerá" o el del Pico Bellota. Posteriormente la zona fue ocupada en la época romana a la que pertenece la inscripción procedente de la villa localizada en los terreros de Zorrilla (actualmente empotrada en la fachada de la Iglesia).