L’église romane de Villeneuve est du 12-13ème siècle. Elle présente un chevet rectangulaire voûté en berceau brisé. Elle est surmontée d’une tour carrée de type clunisien, à fenêtres simples et géminées.

Elle possède deux bas-côtés dont l’un le côté Sud est récent. Il date de 1877. A remarquer un très beau portail Nord à pointes de diamant.

Un tableau du début du 19ème siècle témoigne des miracles du Saint. On y voit Saint-Memmie représenté en évêque ressuscitant le fils du gouverneur de Châlons.