Le territoire de Villenauxe est occupé dès la Préhistoire et pendant la période gallo-romaine mais son nom n'est mentionné pour la première fois qu'au XIe.
A voir : église classée fin XIe, lavoir ancien et son abreuvoir, site naturel dit "Queue Chat"...