Villenave est fréquentée dès le néolithique, puis occupée par les Gallo-romains, avant d’appartenir à la baronnie de Brassenx. Les origines de son église demeurent mystérieuses. On sait simplement qu’elle est refaite à la fin du XIXe siècle ou au début du XXe siècle. Autre indice : son presbytère tout proche porte la date de 1771.
Dans l'église une statue de Sainte Quitterie en bois doré du XVIII ème siècle.