Appelée primitivement Saint-Paul des Monts-Camels, Saint-Paul se voit accoler le nom de hameau de valmalle pour devenir Saint-Paul et Valmalle au début du XVIII éme siècle (1711).
Longtemps le village de Saint-Paul ne fut qu' un relais sur la route royale de Montpellier à Lodève. Un village étape.
Les grands travaux entrepris sur cette route avec la construction du Pont de la Tinasse sur le Coulazou vers 1780 semblent avoir donné de l' importance au village qui s' agrandit aux dépens de Valmalle.
