Aunque parece ser que en Castellfort estuvo asentado primeramente un fuerte romano, fueron los árabes quienes durante su dominación, fortificaron el castillo y lo llamaron "Galintort". Conquistado a éstos el uno de agosto de 1237, por don Blasco de Alagón, éste se lo dio a repoblar a Ferrer Segarra.Más tarde, en 1361 el rey Pedro IV de Aragón, rehabilitó el castillo y fortificó el pueblo. Durante la guerra civil se desató en el Maestrazgo en 1406 tras la muerte del rey Martín el Humano, fue escenario de grandes combates, al ser un núcleo bien fortificado con sus cinco portales protegidos por puertas de grandes cerraduras y cadenas.