Готическата катедрала “Св. Св. Михаил и Гудула” се намира на хълма Treurenberg, който е разположен между долната и горната част на град Брюксел. Катедралата е национална църква на Белгия и в нея са осъществявани кралските сватби и погребения. Тя датира още от 12-и век, но придобива статут на катедрала чак през 1962 година.
През по-голямата част от историята на града религията не е забравяна и се почита. В чест на покровителката на града Св. Гудула е изградена часовникова кула. В чест на другия покровител на града – архангел Михаил, е построен особено почитан олтар, построен на хълма в източната част на Брюксел. Сега само Св. Михаил е почитан като покровител. Той е изобразен и на герба на Брюксел, като е избрана сцената, в която той пробожда демона с копието си. Параклисът, посветен на Свети Михаил се смята, че съществува на мястото още от осми век. През 11-и век херцогът на Брабант, Ламберт II, построява на мястото църква и през 1047 год. мощите на Св. Гудула са преместени в нея. По този начин църквата се заражда като “Св. Св. Михаил и Гудула”. В Катедралата има малък музей, в който може да се видят катедралните съкровища (бокали, одежди и т.н.), както и криптата, където могат да се видят основите на по-ранната романска църква.