Брюсселгә нигеҙ һалыу ярайһы уҡ боронғо ваҡытҡа ҡарай. Легенда буйынса, Брюссель VI быуатта Изге Гагерик (йәки Сен-Герри) тарафынан нигеҙләнгән. Әммә Bruocsella ауылы тураһында беренсе тапҡыр Бөйөк Отто грамотаһында 996 йылда ғына телгә алына. 977 йылдан 979 йылға тиклем Карл I, Түбәнге Лотарингия герцогы, Сенна йылғаһы буйындағы утрауҙа ҡәлғә һәм сиркәү төҙөй, был ҡала үҫешенең беренсе аҙымы була. Собор Бельгия ҡурсалаусыһы Изге Гудулаға бағышлана. XI быуатта беренсе ҡала диуары төҙөлә.