Il patrono di Rezzo è san Martino, vescovo di Tours, festeggiato l'11 novembre. La chiesa parrocchiale a lui dedicata, nel centro storico, fu eretta nel XVII secolo e conserva al suo interno i resti di un polittico cinquecentesco di pittore sconosciuto e un'antica fonte battesimale in ardesia; le è annesso l'oratorio dei Santi Giovanni Battista ed Evangelista.
Rezzo rientrò fin dal medioevo fra i possedimenti feudali dei marchesi di Clavesana. Nel XIV secolo il territorio fu conteso fra i marchesi di Ceva, i Del Carretto e gli stessi Clavesana, finché Emanuele II di Clavesana cedette nel 1385 parte del territorio a Genova; una nuova contesa nel secolo successivo si concluse con la riunificazione dei possedimenti sotto Gaspare Clavesana, che acquistò la metà ancora in mano ai Del Carretto. La più stabile dominazione della famiglia, sotto l'influenza della Repubblica di Genova, portò a un proficuo sviluppo economico e architettonico del borgo, con l'edificazione del palazzo residenziale e il restauro della parrocchiale, fino al 1784, quando il vassallaggio passò al nobile genovese Paolo Girolamo Pallavicino. Nella frazione di Cenova si trova la chiesa di Nostra Signora Assunta, eretta nel XV secolo e rifatta in stile barocco fra il 1684 e il 1702 da Gio Batta Marvaldi.
