L’église paroissiale de Grèzes remonte au XIIIe siècle. Elle est entourée d’un chemin qui servait autrefois aux processions, témoignant d’un usage ancien des abords de l’édifice. Son clocher carré est surmonté d’une flèche.
L’église compte quatre chapelles d’allure gothique. L’une d’elles, datée de 1400, est dédiée à saint Privat, comme l’église elle-même. À l’intérieur, elle conserve une chaire suspendue, ainsi qu’un maître-autel monumental en bois doré. Cet ensemble présente un effet décoratif particulièrement remarquable. Les murs gardent également des vestiges de décors peints datant du XVIIe siècle.
L’église est entièrement inscrite sur la Liste des monuments historiques depuis le 9 avril 2001, au titre de ses décors intérieurs. Cette protection reconnaît notamment l’intérêt de l’aménagement intérieur, où se côtoient les chapelles, la chaire suspendue, le maître-autel doré et les vestiges de peintures murales.