U neposrednoj blizini centra grada nalazi se glavna Katolička crkva Belgije, jedan od najvažnijih spomenika u Bruxellesu. Ova uistinu spektakularna katedrala posvećena je svetim pokroviteljima Bruxellesa-svetom Michaelu i Svetom Goodulu, a izgrađena je u gotičkom stilu početkom trinaestog stoljeća. Njegova arhitektura je zanimljiva iznutra i izvana: impresivna fasada okrunjena je s dva tornja od 69 metara, a kapela ima nekoliko vitraja iz 1540.godine.Katedrala je izgrađena od kamena iz kamenoloma Gobertange, koji se nalazi u modernom Valonskom Brabantu, oko 45 km (28 milja) jugoistočno od mjesta izgradnje katedrale. Vanjska duljina zgrade je 114 metara (374 stopa), a unutarnja je 109 metara (358 stopa), a vanjska širina zbora je 57 metara (187 stopa), a unutarnja je 54 metara (177 Stopa). Zapadna fasada s tri portala na vrhu s zabatama i dva tornja visoka 64 metra (210 Stopa) tipična je za francuski gotički stil, ali bez ružičastog prozora, jer umjesto toga ima veliki prozor u Brabant gotičkom stilu. Dvije kule, izgrađene 1470-1485. godine, čiji se gornji dijelovi nalaze na terasama, pripisuju se Jan van Reisbrock, dvorskom arhitektu Philipu Goodrugu, koji je također dizajnirao toranj Gradske vijećnice u Bruxellesu i kolegijalnu crkvu Sv. Nedovršeni su i morali su biti mnogo veći, u stilu blizu tornja gradske vijećnice ili Sjeverne katedrale katedrale Gospe u Antwerpenu. Monumentalno stubište ispred katedrale, koju je dizajnirao Peter Paul Merckx, postavljen je između 1702-1707. Ovo stubište, darovano gradom Bruxellesu, izvorno je izgrađeno na gradskim zidinama kako bi se omogućio pristup rivi na mjestu između vrata Laken i vrata Schaerbeck.Zbor je u gotičkom stilu i sadrži mauzoleje vojvode od Brabant i nadvojvode Ernesta austrijskog, koju je izgradio Robert Colin de Noles u 17. stoljeću. S lijeve strane zbora nalazi se kapela svijetle gotičke Blažene Uredbe čuda (1534-1539). Trenutno se nalazi blago katedrale koja drži poznati Drahmalski križ (također poznat kao Bruxelles križ), anglosaksonski natpis križnog relikvija početkom 11. stoljeća. Desno od zbora je kapela Gospe od oslobođenja (1649-1655), izgrađena u kasnom gotičkom stilu i ima barokni oltar Jan Vorspol (1666). Iza zbora je barokna kapela posvećena Sv. Mariji Magdaleni (također nazvana Mahe kapela), koja datira iz 1675. godine, i mramorni alabasterski oltar koji prikazuje Kristove strasti Jean Moneta iz 1538.godine. Neff ima sve značajke Brabant gotike: četverodijelni svodovi su umjereno visoki, a čvrsti cilindrični stupovi koji se podudaraju duž središnjeg prolaza Nefa na vrhu su s kapima u obliku lišća kupusa. Na stupove su pričvršćeni kipovi 12 apostola.