L’Eglise de Villeneuve-Lès-Béziers, dédiée à Saint Etienne, est de conception romane. Elle fut construite au Xème siècle. Le premier texte connu qui évoque cette église date de 1160.
Au cours des siècles, et lors des guerres de religions (XVI et XVII ème siècle), elle subit comme tout le village de la « Crémade », destructions, incendies et pillages.

La nef fut reconstruite dans la deuxième partie du XVIIème sur la volonté des Consuls de Villeneuve à raison d’une fiscalité spéciale autorisée par le Parlement de Toulouse.

L’église de Villeneuve est entrée dans le patrimoine communal en 1659, elle est inscrite à l’inventaire supplémentaire des monuments historiques depuis le 11 octobre 1930.