В непосредствена близост до центъра на града се намира главната Католическа църква на Белгия, един от най-важните паметници на Брюксел. Тази наистина спираща дъха катедрала е посветена на светите покровители на Брюксел-Свети Михаил и Свети Гудул и е построена в готически стил в началото на тринадесети век. Архитектурата му е интересна отвътре и отвън: впечатляващата фасада е покрита с две 69-метрови кули, а параклисът има няколко витражи, датиращи от 1540 година.Катедралата е построена от камък от кариерата Gobertange, която се намира в съвременния Валонски Брабант, на около 45 километра югоизточно от мястото на изграждане на катедралата. Външната дължина на сградата е 114 метра (374 фута), а вътрешната е 109 метра (358 фута), а външната ширина на хор е 57 метра (187 фута), а вътрешната е 54 метра (177 фута). Западната фасада с три портали, увенчанными покриви, и две кули на височина 64 м (210 фута) е характерно за френски готически стил, но без розов прозорец, тъй като вместо него има голям прозорец в Брабантском готически стил. Две кули, построени в 1470-1485 г., горната част на които са разположени на тераси, дължат Яну ван Рейсброку, придворному архитект Филип Добри, който също е проектирал кулата на кметството на Брюксел и коллегиальную църквата Св. Петър и Св. Гуидо в Андерлехте. Те са недовършени и трябваше да бъдат много по-високи, в стил близо до кулата на кметството или Северната кула на катедралата на Дева Мария в Антверпен. Монументалното стълбище пред катедралата, проектирано от Питър Пол Меркс, е инсталирано в периода 1702-1707. Това стълбище, дарено от град Брюксел, първоначално е построено в близост до градските стени, за да осигури достъп до крайбрежната алея в участъка между портите Laken и портата Shaerbeck.Хорът е направен в готически стил и съдържа мавзолеите на херцозите на Брабант и ерцхерцог Ернест австрийски, построени от Робърт Колин Де Нол през 17 век. Отляво на хор е параклисът на яркото готическо блажено тайнство чудо (1534-1539). Сега тук е съкровището на катедралата, където се съхранява известният Драхмалски кръст (известен също като брюкселския кръст), англосаксонски надписан реликварий от началото на 11 век. Вдясно от хор е параклисът на Дева Мария на избавлението (1649-1655), построен в стила на късната готика и с бароковия олтар на Ян Уорспол (1666). За хор е бароков параклис, посветен на Св. Мария Магдалена (също така наречен параклис Махе), датированная 1675 година, и мраморно-алебастровый олтара, изобразяващи Страстите Христови Жан Моне, от 1538 година. Неф има всички черти на Брабантската Готика: четирите сводове са умерено високи, а здравите цилиндрични колони, които се подреждат по централния проход на Неф, са покрити с капители под формата на зелеви листа. Към колоните са прикрепени статуи на 12 апостоли.