La première mention de la ville est vers 700, lorsque Saint Vindecean, évêque de Cambrai, est tombé malade à Bruxelles lors d'une visite. Au Xe siècle, Bruxelles était une forteresse au bord de la Zena. Le brabant était divisé en quatre gradins et la forteresse était la capitale de l'un des quatre. Zena était navigable jusqu'à la ville. Au 11ème siècle, Bruxelles était une foire, située sur la route commerciale de Bruges à Cologne. Au XIIe siècle, le comte de Bruxelles devient duc de Brabant.