La iglesia de Villeneuve-Lès-Béziers, dedicada a Saint Etienne, es de estilo románico.
Fue construida en el siglo X. La referencia más antigua que se conoce de la iglesia data de 1160.

A lo largo de los siglos, y durante las Guerras de Religión (siglos XVI y XVII), sufrió destrucciones, incendios y saqueos, al igual que todo el pueblo de Crémade.
La nave fue reconstruida en la segunda mitad del siglo XVII a instancias de los cónsules de Villeneuve, a los que el Parlamento de Toulouse concedió una desgravación fiscal especial.
La iglesia de Villeneuve pasó a formar parte del patrimonio de la ciudad en 1659 y está catalogada como monumento histórico. inventario suplementario de monumentos históricos desde el 11 de octubre de 1930.

