La plus vaste église du Nord de la Haute-Saône est aussi le plus ancien bâtiment de la ville de Luxeuil-les-Bains, classé Monument Historique depuis 1846. Ayant conservé sa fonction d'abbatiale bénédictine jusqu'à la révolution française, elle est depuis lors l'église paroissiale de la cité. Elle a reçu en 1924 le titre de basilique mineure, attribué par le Saint-Siège pour distinguer les sanctuaires les plus remarquables tant par leur architecture que par leur place dans l'histoire. Le rayonnement de Saint-Colomban et du monastère de Luxeuil dans le haut Moyen Âge justifie cette appellation honorifique, mais les amateurs d'art médiéval y trouvent également leur bonheur.
La construction de l'actuelle basilique remonte au début du XIIIe siècle et est consacré le 7 décembre 1340. Il a fallu plus de d'un siècle pour réaliser cette vaste église.
Dans l'antique abbatiale de Luxeuil, la valorisation de l'esthétique romane en plein âge gothique traduit sans doute une volonté de retour à l'austérité bénédictine, comme le préconisait alors le courant cistercien. Il reste donc au visiteur à prendre un temps de silence, afin que ces pierres polies par des siècles de passage et de chants grégoriens, lui délivrent une part de leur histoire.