Elle n'est cathédrale que depuis le XXe siècle. D'abord exclusivement dédié à Sainte Gudule, elle est rebaptisée Saint-Michel, puis Saints-Michel-et-Gudule par l'autorité communale de Bruxelles-ville (Saint Michel etant le patron de Bruxelles) mais la population continue de l'appeler Sainte-Gudule.