Posto in posizione favorevole, il Castello sorto tra il 1050 e il 1060 da il nome al grazioso paese che sorge sul Monte Parano. Nel corso del tempo all’ombra del Castello si formarono i vari Casali, alcuni dei quali presero nome da famiglie illustri dell’epoca. 

Nel XVII secolo, gran parte degl’abitanti emigrò a Napoli per lavorare come facchini alla Dogana. Nel 1656 la peste decimò la popolazione, che vantava di dottori e avvocati. Nel 1806, in seguito alle riforme Napoleoniche, Castelnuovo dipese dal Governo centrale napoletano e dopo nel 1870 entrò a far parte della provincia di Caserta, solo dopo, nel 1927 della provincia di Frosinone.

Il paese subì molti danni perché fu teatro dei combattimenti fra alleati lungo la linea “Gustav” nella seconda guerra mondiale. Testimonianza di ciò sono i resti del Castello che si trovano nell’antico borgo e quelli di alcuni rifugi presenti nella campagna del paese.