C'est en 1223 qu'apparaît pour la première fois, de façon formelle, une trace écrite stipulant l'existence de Villeneuve d'Olmes. Le village, alors composé de 35 feux et ayant pour nom St Quirq d'Olmes, était rattaché à la seigneurie de Mirepoix.
La famille de LEVIS, marquis de l'Aubespin, a habité le village et c'est elle qui a vendu, vers 1885 à la Commune, le bâtiment où se trouve aujourd'hui la Mairie et l'Ecole du Groupe Centre. Un magnifique plafond Louis XVI orne la salle du Conseil et des mariages.
Comme le précise le Cartulaire de Saint Sernin de Toulouse, en 1887 par C. DOUAIS, la dénomination de Villeneuve est issue du mot latin " villa nova ".

La Rue Principale et l'Eglise

Le vieux village est regroupé autour de son église, agrandie le 27 février 1842 par la Commune, grâce aux dons du Ministère des Cultes (300 Frs).

Le village ne conserve de son lointain passé que les vestiges d'un château fort, démoli en 1240 par les Croisés et connu sous le nom de " La Tour ". Cela laisse supposer de certaines affinités de la part de sa population envers la cause cathare.

Sur ce lieu-dit " La Tour " fut édifié le 18 avril 1851 une croix appelé depuis le Calvaire. Eut lieu également l'installation des Religieuses de la Croix, Sœurs St André, à la maison qui leur était destinée par Monsieur le Comte Camille de l'Aubespin.

La Commune procéda à la construction du nouveau presbytère dès le 3 juin 1873, avec prise de possession par M. Adelin CANAL, le 8 mai 1874.

A l'origine, l'industrie textile semble n'être apparue qu'assez tard, favorisée par les eaux du Touyre, propres au lavage de la laine provenant des élevages ovins de la région.
Par contre, il est fait état d'établissements à caractère métallurgique qui ont laissé leur nom à des lieux-dits comme : " La Forge ", " Le Martinet ", et dont les machines archaïques étaient actionnées par l'eau des canaux provenant du Touyre.

Les " Clabetaïres " (cloutiers) ont disparus, et l'industrie textile s'est développée en pays d'Olmes, permettant ainsi le maintien sur site de nombreuses familles.

1930 : 555 habitants ; 1975 : 1339 habitants ; 1982 : 1816 habitants ; 1990 :1610 habitants ; 1996 : 1700 habitants ; 1999 : 1335 habitants.

Le village s'est étendu par de nouvelles habitations, mais aussi par de nombreuses structures,supérette,bureau de tabac,boulangerie, pharmacie,salon de coiffure,pour les commerces, Centre d'hébergement, Centre de Loisirs et de Sports, 2 salles municipales de grande capacité,pour les loisirs et l'accueil.
Une zone industrielle, en périphérie de la Commune, est apte à accueillir toute entreprise susceptible de venir s'installer dans le pays.
Nous voulons nous donner les moyens d'accueillir et de maintenir une population à la recherche d'une qualité de vie alliant la proximité du travail et la facilité d'évasion dans le cadre agréable du Piémont pyrénéen, encadrée par les diverses Associations témoignant de sa vitalité.