Пълното наименование на катедралата всъщност е “Свети Михаил и Гудула”. През 1047 г. брабантският херцог Ламберт ІІ премества мощите на Св. Гудула от храма “Сен Гьорик” в новопостроената “Свети Михаил” на хълма Тройренберг. От този момент нататък това става най-важната църква в Брюксел. Поради все по-голямата си значимост, първоначално построения в романски стил храм през 13 в., бива преустроен в готически.