Schutzpatron von Rezzo ist der heilige Martin, Bischof von Tours, gefeiert am 11. November. Die ihm geweihte Pfarrkirche im historischen Zentrum wurde im 17. Jahrhundert errichtet und bewahrt im Inneren die Reste eines Polyptychons eines unbekannten Malers aus dem 16. Jahrhundert sowie ein altes Taufbecken aus Schiefer; ihr angeschlossen ist das Oratorium der Heiligen Johannes des Täufers und Evangelisten.
Rezzo gehörte bereits seit dem Mittelalter zu den Lehen der Markgrafen von Clavesana. Im 14. Jahrhundert wurde das Gebiet zwischen den Markgrafen von Ceva, den Del Carretto und den Clavesana selbst umstritten, bis Emanuele II. von Clavesana 1385 einen Teil des Gebiets an Genua abtrat; ein neuer Streit im folgenden Jahrhundert endete mit der Wiedervereinigung der Besitzungen unter Gaspare Clavesana, der die noch in den Händen der Del Carretto befindliche Hälfte kaufte. Die stabilere Herrschaft der Familie unter dem Einfluss der Republik Genua führte zu einer ertragreichen wirtschaftlichen und architektonischen Entwicklung des Ortes, mit dem Bau des Residenzpalasts und der Restaurierung der Pfarrkirche, bis 1784, als die Lehnspflicht an den genuesischen Adligen Paolo Girolamo Pallavicino überging. Im Weiler Cenova steht die Kirche Nostra Signora Assunta, im 15. Jahrhundert errichtet und zwischen 1684 und 1702 von Gio Batta Marvaldi im barocken Stil umgebaut.
