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