Architecture interne.
L'église Saints-Calixte-et-Julien de Nomexy est construite en style néogothique très classique, comme on en voit tant dans les campagnes françaises. Surmontée d'une voûte d'ogives quadripartite, la nef présente cinq travées délimitées par d'élégantes piles fasciculées dont la retombée des arcades en tiers points constitue le massif principal. L'intrados de l'arcade est embelli de multiples rouleaux.
L'élévation ne comprend que deux niveaux. La retombée des voûtes vient se caler sur les chapiteaux corinthiens qui terminent la montée des piles. L'architecte a choisi de casser l'élévation par une corniche horizontale non saillante qui passe juste au-dessus des arcades. Cette corniche accroît l'impression de solidité de l'ensemble. Les bas-côtés, eux aussi voûtés d'ogives, sont éclairés de hautes baies qui reçoivent des vitraux à scène historiée centrale. Sur le mur gouttereau, on retrouve les piles semi-engagées de la nef, ornées des mêmes chapiteaux (placés d'ailleurs à la même hauteur que ceux des arcades). Ces chapiteaux reçoivent la retombée des voûtes des bas-côtés. L'église, bien que petite, dégage un équilibre architectural bon teint, et par-là, une certaine élégance.
Le Chemin de croix et les scènes historiées des vitraux assurent l'essentiel de l'ornementation de l'édifice.

Les vitraux.
L'église de Nomexy possède deux catégories de vitraux. La plus ancienne remonte à 1922. Elle a été réalisée par l'atelier J. Benoit de Nancy. Deux vitraux en portent la signature. Cette vitrerie est située dans les baies de la nef.
La catégorie la plus récente est due à l'atelier de Gabriel Loire, maître verrier établi à Chartres, et date de l'année 1965. Elle comprend les trois vitraux du chœur et, vraisemblablement aussi, ceux qui remplissent les petites fenêtres du second niveau, juste sous la voûte. Le site www.nomexy.fr/patrimoine indique qu'il s'agit de huit baies, de 27 mètres carrés au total, crées en 1965. Le site précise que les vitraux des baies du chœur ont été réalisés en dalle de verre. Il n'empêche : les petites fenêtres du second niveau sont au nombre de dix. Ce qui en ferait treize en tout pour l'atelier de Gabriel Loire.
Les vitraux de l'atelier J. Benoit présentent tout le classicisme connu en matière de vitrail à la fin du XIXe et au début du XXe siècle. Ils sont néanmoins très beaux. Nichées au centre de hautes baies, les scènes illustrent des épisodes du Nouveau Testament, des saints et des saintes, ainsi qu'une étonnante allégorie de la France agenouillée devant la Vierge Marie (voir plus bas). Les scènes historiées sont entourées, en haut et en bas, d'une série de courbes elliptiques, enrichies de fleurs et de feuilles laissées blanches.