Tout a commencé en 2001, lorsque la municipalité de Vaux-Villaine s’est dotée d’une commission embellissement afin de mettre en valeur les atouts du village : un patrimoine bâti remarquable en pierres jaunes de Dom, des lavoirs en bon état, la rivière de l’Audry, des ruisseaux, des sources ; le tout dans un écrin de verdure.
La première fleur, acquise dès 2003, a motivé la commune pour améliorer et parfaire l’environnement du village. L’obtention des prix suivants, dont un prix national en 2010 pour la mise en valeur du patrimoine rural, n’a fait que conforter sa volonté de poursuivre les efforts.