Située au coeur ancien du village, l'église de Navenne dresse son clocher carré à toit à l'impériale au dessus des maisons qui se blotissent autour d'elles. Elle date de 1783.Elle s'ouvre sur un portail en plein cintre à clef entre deux pilastres doriques et accueille les fidèles sous une nef unique de deux travées plafonnées. Elle possède deux petites consoles Louis XV en bois polychrome et doré à plateaux de marbre.

L'ensemble des vitraux réalisés par le maître-verrier Bidault de Paris nous permet d'admirer :

- la Sainte Famille : Joseph, Marie, Jésus
- Sainte Thérèse de l'Enfant Jésus
- Le Saint Curé d'Ars, ou Saint Jean-Marie Vianney, patron des curés
- La Purification de la Très Sainte Vierge
- Sainte Jeanne d'Arc
- L'apparition du Sacré-Coeur à Marguerite Marie

mais aussi
Saint Fiacre, patron des jardiniers,
Saint Vincent, patron des vignerons
Saint Martin, patron de la paroisse.

Afin de permettre aux Navennois ainsi qu'aux estivants résidant dans la région de visiter l'Eglise de Navenne, et d'en découvrir son patrimoine, le conseil municipal a décidé d'ouvrir l'Eglise pendant les mois d'été, du 1er juin 2009 au 30 septembre 2009, tous les jours de 10 h à 18 h.

Le cimetière de la commune de NAVENNE comporte une partie civile et un "carré militaire" devenu cimetière national. Beaucoup de nos concitoyens se posent la question : pourquoi un cimetière militaire à NAVENNE ?

Le 26 janvier 1936, le conseil municipal sous l'autorité du maire, Monsieur JEHLEN, décide à l'unanimité l'extension du cimetière de Navenne, en raison du peu de places disponibles. La majorité des familles achètent des concessions perpétuelles. Une commission est chargée de procéder à l'achat des terrains contigus au cimetière existant et de faire procéder aux travaux. Le 26 août 1939, le conseil vote une délibération pour l'achèvement des travaux.

JUIN 1940 : défaite de l'Armée française - capitulation - occupation de notre pays - des prisonniers par centaines de milliers. Les militaires du 11ème Régiment de chasseurs sont partis au front. Les troupes allemandes occupent les casernes du cartier Luxembourg qui deviendront un camp d'internement pour les prisonniers français, parmi lesquels se trouvent de nombreux blessés. Certains décèderont. Les funérailles sont à la charge de la ville de Vesoul. Le maire décide de faire enterrer ces malheureux dans le carré militaire ouvert en 1914.

Dans le courant de l'année 1942, le commandement allemand somme le maire de Vesoul, Monsieur Paul HEYMES, de faire exhumer les corps des militaires français et de les enterrer ailleurs. Les sépultures libérées seront occupées par les morts de l'armée du grand Reich.

Le maire de Vesoul est plongé dans l'embarras. Peu ou pas de places dans sa ville.
Cependant il n'ignore pas que la commune de Navenne dispose d'un grand cimetière. Messieurs HEYMES et JEHLEN se connaissent et s'estiment. Mme Andrée HAMEL, demeurant à Navenne servira d'intermédiaire entre ces deux maires. Un accord sera trouvé rapidement. Les dépouilles des militaires français seront inhumées à NAVENNE.

Madame Andrée HAMEL entrera dans la résistance active contre l'occupant. C'est un miracle que les Allemands et leurs sbires de la Gestapo n'aient pas eu connaissance de ses activités "terroristes". De plus, elle se faisait un devoir d'assister aux funérailles des militaires français.

Dans le camp d'internement du Luxembourg, deux officiers français n'acceptent pas leur condition. Le lieutenant TISSIER et le capitaine...? s'évadent. Les sentinelles sont vigilantes. Le capitaine est repris. Le lieutenant est tué. Le corbillard pénètre dans le cimetière. Fait rarissime, un détachement de soldats allemands l'escorte. Comme à son habitude Mme HAMEL y pénètre à la suite. Les soldats entourent la tombe, des commandements, une salve d'armes à feu et le silence. Les voisins émus, pensent à Mme HAMEL. Le détachement allemand venait de rendre les honneurs à la dépouille mortelle d'un officier de l'armée française.

SEPTEMBRE 1944 : c'est la libération de la région. Quelques temps après, les familles des défunts seront autorisées à faire transférer leurs morts dans leurs communes.

Cependant la guerre continue. Les combats sont âpres et meurtriers. L'occupant se défend avec acharnement, causant des pertes sensibles aux Armées de la libération. Les morts sont inhumés dans le cimetière national de Villersexel qui est vite saturé. Les sépultures devenues libres à Navenne sont à nouveau occupées.

226 tombes dont 150 musulmanes et 76 chrétiennes constituent le carré militaire qui deviendra en 1957 cimetière national. Une cérémonie présidée par Monsieur André MAROSELLI, secrétaire d'Etat à l'Armée de L'Air, officialisera le caractère national du cimetière de NAVENNE.

Chaque année, le 8 mai et le 1er novembre des cérémonies se déroulent en présence des Autorités civiles et Militaires, de la population, des enfants des écoles encadrés par les enseignants. Après les sonneries réglementaires exécutées par l'harmonie municipale de Vesoul, les enfants déposent une rose sur chaque tombe.

Ce geste exprime notre reconnaissance et notre gratitude, il nous est imposé par le devoir de mémoire envers ceux, qui, venus de tous les horizons de l'empire français, ont donné leur vie pour la libération de la Mère patrie.

Alors que la sonnerie "aux Morts" retentit, leur âme frémit dans les plis du drapeau. Ils sont entrés dans le panthéon de la gloire éternelle.

- Que la terre de NAVENNE soit douce à ces corps mutilés.
- Que leur repos ne soit troublé que par l'expression de notre mémoire.