Es pot considerar el 1164 com la data del naixement del Castellnou d’Olivella. Aquell any es redactà la carta de població que atorgaren Pere de Ferran i altres quatre propietaris a favor de Cabot i diverses altres persones que havien començat a treballar un pujol erm dins el terme del castell d’Olivella. En aquest document s’estipulà l’obligació de fortificar el lloc en un termini de sis anys. El 1264 és esmentada aquesta fortalesa amb el nom de Castellnou d’Olivella en una venda feta per Guillem Cabot a Ferran Cabot. El Castellnou apareix documentat posteriorment també els anys 1277, 1296 i 1302.
Hom creu que el Castellnou es trobava situat en el lloc on hi ha l’actual església parroquial de Sant Pere i Sant Feliu, dins el poble d’Olivella. Aquest castell fou completament enderrocat en construir-se l’actual edifici religiós al segle XVII, que en substituí un de més antic que hi havia al seu costat.