Nei documenti medievali lo si trova citato col nome di "Senum" e ha un'origine militare essendosi venuto a trovare sul confine tra Parma e Piacenza.
 

  Terra di confine tra due province con importante valenza militare, vede nascere sul finire del XII secolo l'attuale castello di cui non si fece in tempo ad ultimare le mura che nel 1188 truppe dei comuni di Pavia e Modena lo rasero al suolo.
Subito, però, fu ricostruito. Sul borgo, negli anni seguenti, si alternarono diversi casati finché nel periodo dei principati giunse anche qui la dominazione dei Farnese.
 
  Nel territorio di questo comune sorge l'Abbazia di Chiaravalle della Colomba, la cui storia ci porta agli anni seguenti il Mille e per la fondazione si parla addirittura dell'abate di Clairvaux, San Bernardo. La costruzione del monatero inizia attorno alla metà del XII secolo con l'appoggio delle più potenti famiglie della zona e grazie anche all'intervento del vescovo di Piacenza Arduino. La zona era impervia e boscosa e i monaci si dedicarono, oltre che alla preghiera, anche al lavoro di bonifica, caratteristica questa di molti monasteri medievali. In breve l'Abbazia divenne famosa ed anche potente per i privilegi che le concessero sovrani e papi. Proprio per la sua importanza il complesso monastico venne a trovarsi spesso coinvolto anche in fatti dolorosi; ad esempio nel 1214 fu depredato da truppe di Cremona, Parma e Reggio Emilia, in seguito gli toccò uguale sorte con Federico II, fu di nuovo saccheggiato nel 1335, ecc. Col Rinascimento comincia la decadenza: nel 1444 il monastero viene eretto in commenda e nel 1805 Napoleone lo incamera nel demanio nazionale.
 
 

Il territorio comunale comprende anche la frazione di Castelnuovo Fogliani dove sorge l’imponente castello di chiara influenza vanvitelliana.La torre che domina le case sorte presso il castello è il simbolo dell'esistenza giuridica della Communitas hominum Castri Novi.
A sud del borgo la Pieve di Campocervaro, ritenuta del IV secolo, dedicata a S. Pietro, decade dopo il mille, mentre si afferma la Chiesa di San Biagio di Castelnuovo con castello e ospedale.
Il Monastero di S. Maria delle Grazie è fondato da Ludovico Sforza Fogliani nel 1488 e la Chiesa consacrata nel 1505 è officiata dai Benedettini: vi hanno sopoltura diversi Fogliani.
La chiesa settecentesca del castello viene attibuita a Luigi Vanvitelli: la prima pietra è posta il 21 settembre 1763 dal duca di Parma e Piacenza Ferdinando I. L'ultima duchessa per testamento lascia i suoi immensi beni alla S. Sede che a Castelnuovo apre l'Università cattolica per religiose e tiene corsi di studi e seminari.