Sur décision du duc de Lorraine René II pour remercier saint Nicolas, la basilique de Saint-Nicolas-de-Port a été construite de 1481 à 1544, durant l’âge d’or du duché de Lorraine alors que la ville de Saint-Nicolas-de-Port en est la plus importante par sa puissance économique et son activité religieuse.

De style gothique flamboyant, elle est unique en France avec ses tours qui mesurent 85 et 87 mètres coiffées par des clochers à bulbes., un choeur en oblique par rapport à la nef, les piliers du transept les plus hauts de France (28 mètres), un orgue composé de 3 660 tuyaux et une statuaire particulièrement rare, avec pas moins de trois représentations de la Vierge (dont une Piéta) et cinq Saints réunis, auxquels s'ajoute la salle du Trésor où se trouve notamment le bras reliquaire de Saint-Nicolas en vermeil, or et argent.

La Basilique de Saint-Nicolas-de-Port est également célèbre pour ses magnifiques vitraux œuvre de Valentin Boush, de Nicolas Droguet et de Georges Millereau. L’édifice abrite également plusieurs peintures sur pierre sur les colonnes comme la "Sainte Aprone", la fresque représentant Saint-Martin partageant son manteau ou encore celle de « Sainte Marie portant l’enfant Jésus »,  « Le Gisant » de Simon Moycet, ou « Le Grand Aigle » qui symbolise Saint Jean l’évangéliste ou la statue de Saint-Sébastien.