L'évêque d'Uzès, monseigneur Poncet de la Rivière, ordonne la construction de deux églises en 1681 dans un acte notarié de maître Jean Génolhac mais sans en préciser la localité. Des travaux récents indiquent qu'il s'agirait, en plus de l'église de Russan, qui porte la date de son achèvement, de l'ancienne église de Vic. Cette ancienne église est incendiée en 1703 lors de la révolte des Camisards.
L'église actuelle est érigée par ordonnance royale du 15 janvier 1846 au même emplacement. La toiture est reconstruite en 1854 par le maître maçon Cot. La chapelle sud est accolée a posteriori. Une date portée au sol indique 1861 ; il pourrait s'agir de la date de construction de la chapelle mais aussi de la réfection du sol. En 1874, un projet d’agrandissement de l’église est proposé par l’architecte Bègue pour 3 300 francs. Le devis comprenant la construction d’une nouvelle façade, parallèle à l’ancienne, d’un clocher et d’une tribune est approuvé par le conseil de fabrique, le conseil municipal et l’évêque de Nîmes. Le maître d’œuvre est César Émile, maçon de Russan. La pierre de taille et le moellon du gros œuvre proviennent de la carrière de Castillon. Celles des colonnes et chapiteaux de la carrière de Sanilhac.
architecte à Uzès