El patrón de Rezzo es san Martín, obispo de Tours, festejado el 11 de noviembre. La iglesia parroquial a él dedicada, en el centro histórico, se erigió en el siglo XVII y conserva en su interior los restos de un políptico del siglo XVI de pintor desconocido y una antigua pila bautismal de pizarra; a ella se anexa el oratorio de los santos Juan Bautista y Evangelista.
Rezzo formó parte, ya desde la Edad Media, de los feudos de los marqueses de Clavesana. En el siglo XIV el territorio fue disputado entre los marqueses de Ceva, los Del Carretto y los propios Clavesana, hasta que Emanuele II de Clavesana cedió en 1385 parte del territorio a Génova; una nueva disputa en el siglo siguiente concluyó con la reunificación de los dominios bajo Gaspare Clavesana, que compró la mitad todavía en manos de los Del Carretto. El dominio más estable de la familia, bajo la influencia de la República de Génova, propició un fructífero desarrollo económico y arquitectónico del pueblo, con la edificación del palacio residencial y la restauración de la parroquial, hasta 1784, cuando el vasallaje pasó al noble genovés Paolo Girolamo Pallavicino. En la aldea de Cenova se encuentra la iglesia de Nostra Signora Assunta, erigida en el siglo XV y reconstruida en estilo barroco entre 1684 y 1702 por Gio Batta Marvaldi.
