Sauveté fondée en 1053, Villeneuve possède une église romane, en forme de croix grecque, copie du sanctuaire originel du St Sépulcre de Jérusalem. En 1231, le comte Raymond VII de Toulouse lui octroie des libertés municipales et le statut de Bastide.