Nagyon közel a városközponthoz megtalálható a fő katolikus templom Belgiumban, az egyik legfontosabb műemlékek Brüsszelben. Ez az igazán lélegzetelállító katedrális szentelt a védőszentjei Brüsszel - St. Michael és St. Gudula épült gótikus stílusban elején a tizenharmadik században. Építészete kívül-belül érdekes: a lenyűgöző homlokzatot két 69 méter magas torony koronázza, a kápolnában pedig több ólomüveg ablak található, amelyek 1540-ből származnak.A székesegyház kőből épült a Gobertange kőbányából, amely a mai Vallon Brabantban található, körülbelül 45 km-re (28 mi) délkeletre a katedrális helyétől. Az épület külső hossza 114 méter (374 láb), belső hossza 109 méter (358 láb), a kórus külseje 57 méter (187 láb) széles, belső tere 54 méter (177 láb) széles. A francia gótikus stílusra jellemző a nyugati homlokzat, melynek három kapuját oromzat és két 64 méter magas (210 láb) torony fedi, de rózsaablak nélkül, mivel helyette egy nagy, Brabantin gótikus stílusú ablak található. Az 1470-1485-ben épült két tornyot, amelyek felső része teraszokon van elrendezve, Jan Van Ruysbroecknek, a jó Fülöp udvari építészének tulajdonítják, aki a Brüsszeli Városháza tornyát, valamint az Anderlechti Szent Péter és Szent Guido kollégiumi templomát is tervezte. Befejezetlenek, és sokkal magasabbnak kellett lenniük, olyan stílusban, amely közel áll a Városháza tornyához vagy az Antwerpeni Szűzanya katedrálisának északi tornyához. A székesegyház előtti monumentális lépcsőt, amelyet Pieter Paul Merckx tervezett, 1702-1707 között helyezték el. Ez a lépcső, amely Brüsszel városának ajándéka volt, eredetileg a városfalak ellen épült, hogy hozzáférést biztosítson a sétányhoz a Laeken kapu és a Schaerbeek kapu közötti szakaszon.A kórus Gótikus, és tartalmazza a Brabant hercegek mauzóleumait és Ernest Osztrák főherceget, Robert Colyn de Nole készítette a 17. században. A kórus bal oldalán található a csoda lángoló gótikus áldott szentségének kápolnája (1534-1539). Most a katedrális kincse található, ahol a híres Drahmal kereszt (más néven Brüsszeli kereszt), a 11. század eleji angolszász feliratú keresztrejtvény tárolódik. A kórus jobb oldala a szabadulás Szűzanya kápolnája (1649-1655), amely késő gótikus stílusban épült, Jan Voorspoel barokk oltárával (1666). A kórus mögött egy barokk kápolna áll, melyet Szent Mária Magdolna (más néven Maes-kápolna) szentelt 1675-ben, valamint egy márvány és alabástrom oltárkép, amely Jean Mone Krisztus szenvedélyét ábrázolja 1538-ban. A hajó a Brabantine Gothic minden tulajdonságával rendelkezik: a négy részből álló boltívek mérsékelten magasak, a hajó központi folyosóját vonalzó robusztus hengeres oszlopok káposzta levelek formájában vannak. A 12 apostol szobrai az oszlopokhoz vannak rögzítve.