La chapelle du hameau d'Uza dépendait à l'origine de Lit-et-Mixe. Uza est ensuite érigé en paroisse, le 6 septembre 1865. La chapelle, devenue trop petite pour la population d'ouvriers travaillant aux forges, est remplacée par l'église actuelle, plus vaste et plus moderne, bâtie par l'architecte bordelais Michel Garros entre 1867 et 1869. Les travaux, s'élevant à 150 000 francs, sont financés par le propriétaire des forges du domaine d'Uza, Romain Bertrand de Lur-Saluces.
À l’intérieur se trouvent trois statues de bois peint et finement sculpté datant du XVI siècle, représentant Notre-Dame de Contis, sainte Anne et sainte Marie-Madeleine, provenant toutes trois de l'ancienne chapelle de Contis, détruite en 1855.
Dans la nef, à droite, contre le pilier qui précède le chœur, se trouve une statue de la Vierge en bois lamé d’argent. Il s’agit de Notre-Dame d’Aquitaine, toute noire, qui est la réplique exacte de la statue qui domine le sommet de la tour Pey-Berland, à Bordeaux (qui elle est en métal doré). En arrière de l’autel se dresse une statue du Sacré-Cœur, en bois lamé d’argent.
L’église est cédée par la famille de Lur-Saluces à la commune d’Uza le 18 juin 1986 pour le franc symbolique.
