Les trois premiers lieux occupés furent, d'abord, un oratoire consacré à l'archange Saint-Michel bâti à la fin du sur une colline (appelée « Treurenberg » depuis la seconde moitié du ) où se croisaient deux chaussées médiévales importantes ; cet oratoire deviendra l'actuelle cathédrale Saints-Michel-et-Gudule, ensuite, l'île Saint-Géry (qui correspondait, grosso-modo à l'actuelle place Saint-Géry et ses abords immédiats au sud et à l'est) où, en 979, le duc de Basse-Lotharingie, , y fit bâtir un donjon et, vraisemblablement, un enclos fortifié pour y installer le siège de son duché et, enfin, la colline du Coudenberg (qui est la plus haute des collines du Bruxelles médiéval) lorsque, au milieu du , le comte de Louvain décide de transférer sa résidence de l'île Saint-Géry vers cette colline.