Coudenberg ligger i den södra änden av Parc de Bruxelles och markerar platsen för det belgiska kungafamiljens ursprungliga palats, som förstördes för att ge plats för nuvarande Palais Royal. På 1100-talet stod ett litet befäst slott på Coudenberg Hill, och detta utvidgades gradvis och omarbetades av på varandra följande monarker tills det enligt uppgift blev en av de vackraste palatserna i Europa och kung Karl V.
1731 förstördes detta imponerande palats av eld, men först 40 år senare drogs dess ruiner ner och platsen planades ut som förberedelse för byggandet av dagens ståtliga Palais Royal.
Det ursprungliga palatsets källare och kapell kan nu ses under jord när de sträcker sig långt under dagens Rue Royale. En gång öppen för elementen ligger den glömda medeltida kullerstensgatan Rue Isabelle nu under Place Royale. Det sprang längs Coudenberg-palatset upp till katedralen Sts-Michael-and-Gudula på närliggande Place Ste-Gudule.
Artefakter som återhämtats efter 25 års utgrävning på platsen vid Coudenberg visas nu på Hoogstraeten House, som var en av många aristokratiska herrgårdar som gränsade till Coudenberg Place. Utställningar inkluderar lerrör, rustning och venetianskt glas.