L'église de Vaux-sur-Aure est facile à analyser. D'abord elle se composait d'un choeur et d'une nef, qui devaient l'un et l'autre remonter au XIIe siècle. Plus tard, vers le XVe siècle, une chapelle seigneuriale fut accolée au mur latéral du choeur (côté du Nord). Depuis une tour s'éleva du côté opposé Il faut donc au moins reconnaître trois époques dans cette église.