Le saint patron de Rezzo est saint Martin, évêque de Tours, fêté le 11 novembre. L'église paroissiale qui lui est dédiée, dans le centre historique, fut érigée au XVIIe siècle et conserve à l'intérieur les vestiges d'un polyptyque du XVIe siècle de peintre inconnu et des fonts baptismaux anciens en ardoise ; l'oratoire des saints Jean-Baptiste et Évangéliste y est annexé.
Rezzo faisait, dès le Moyen Âge, partie des possessions féodales des marquis de Clavesana. Au XIVe siècle, le territoire fut disputé entre les marquis de Ceva, les Del Carretto et les Clavesana eux-mêmes, jusqu'à ce qu'Emanuele II de Clavesana cède en 1385 une partie du territoire à Gênes ; un nouveau différend au siècle suivant se conclut par la réunification des possessions sous Gaspare Clavesana, qui racheta la moitié encore aux mains des Del Carretto. La domination plus stable de la famille, sous l'influence de la République de Gênes, apporta un développement économique et architectural fructueux au bourg, avec l'édification du palais résidentiel et la restauration de l'église paroissiale, jusqu'en 1784, date à laquelle la vassalité passa au noble génois Paolo Girolamo Pallavicino. Dans le hameau de Cenova se trouve l'église Nostra Signora Assunta, érigée au XVe siècle et refaite en style baroque entre 1684 et 1702 par Gio Batta Marvaldi.
