Nayemont-les-Fosses (French pronunciation: [nɛmɔ̃ le fos] ⓘ) is a commune in the Vosges department in Grand Est in northeastern France.

However, the construction on the hill a little to the east of the present day village, of Spitzemberg Castle around 900 indicates an attempt to achieve greater permanence amid the ruins of the Gallo-Roman civilisation.

The 1550s found the powerful regent Christina, Danish born widow of the former Duke of Lorraine, residing at Spitzemberg Castle.

During the time of the dowager duchess Christina, the local inhabitants were granted usage rights to the woods in the lower land around Ayemont which was, at this time, the principal village in the Spitzemberg deanery, with responsibility over the nearby hamlets of Hautes Fosses and Basse Fosses, and under the bailiwick of Saint-Dié.

The locals were expected to provide some form of military service (guard duty) to the castle, but this could be replaced by a tax in kind, commonly involving rye or oats.