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.

Le fondeur landais Tourmeau fils, qui fournit en association avec son père, les cloches en 1862