Molto vicino al centro della città si trova la principale chiesa cattolica del Belgio, uno dei monumenti più importanti di Bruxelles. Questa cattedrale davvero mozzafiato è dedicata ai santi patroni di Bruxelles - San Michele e Santa Gudula ed è stata costruita in stile gotico all'inizio del XIII secolo. La sua architettura è interessante sia all'interno che all'esterno: l'imponente facciata è coronata da torri gemelle alte 69 metri e nella cappella ci sono diverse vetrate risalenti al 1540. La cattedrale è costruita in pietra della cava di Gobertange, che si trova nell'attuale Brabante vallone, a circa 45 km (28 mi) a sud-est del sito della cattedrale. La lunghezza esterna dell'edificio è di 114 metri (374 piedi) e la sua lunghezza interna è di 109 metri (358 piedi), mentre l'esterno del coro è largo 57 metri (187 piedi) e l'interno 54 metri (177 piedi). La facciata occidentale con i suoi tre portali sormontati da timpani e due torri alte 64 metri (210 piedi) è tipica dello stile gotico francese, ma senza rosone, in quanto presenta invece una grande finestra in stile gotico brabantino. Le due torri, costruite nel 1470-1485, le cui parti superiori sono disposte a terrazze, sono attribuite a Jan Van Ruysbroeck, l'architetto di corte di Filippo il Buono, che progettò anche la torre del Municipio di Bruxelles e la Collegiata dei Santi Pietro e Guido ad Anderlecht. Sono incompiute e dovevano essere molto più alte, in uno stile vicino alla torre del Municipio o alla torre nord della Cattedrale di Nostra Signora ad Anversa. Lo scalone monumentale davanti alla cattedrale, progettato da Pieter Paul Merckx, è stato collocato nel periodo 1702-1707. Questa scala, dono della città di Bruxelles, fu originariamente costruita contro le mura della città per consentire l'accesso al lungomare nel tratto tra la Porta di Laeken e la Porta di Schaerbeek. Il coro è gotico e contiene i mausolei dei duchi di Brabante e dell'arciduca Ernesto d'Austria realizzati da Robert Colyn de Nole nel XVII secolo. A sinistra del coro si trova la Cappella del Santissimo Sacramento del Miracolo, in stile gotico fiammeggiante (1534-1539). Oggi ospita il Tesoro della Cattedrale, dove è custodita la famosa Croce di Drahmal (detta anche Croce di Bruxelles), una croce-reliquiario anglosassone inscritta dell'inizio dell'XI secolo. A destra del coro si trova la Cappella della Madonna della Liberazione (1649-1655), costruita in stile tardo gotico, con un altare barocco di Jan Voorspoel (1666). Dietro il coro si trova una cappella barocca dedicata a Santa Maria Maddalena (detta anche cappella Maes) del 1675 e una pala d'altare in marmo e alabastro raffigurante la Passione di Cristo di Jean Mone del 1538. La navata centrale ha tutte le caratteristiche del gotico brabantino: le volte in quattro parti sono moderatamente alte e le robuste colonne cilindriche che fiancheggiano la navata centrale sono sormontate da capitelli a forma di foglie di cavolo. Alle colonne sono attaccate le statue dei 12 a