 The first nucleus of the present-day building dates from the end of the 18th century.However, the grounds on which the palace stands were once part of the Coudenberg Palace a very old palatial complex that dated back to the Middle Ages.The first building on the Coudenberg hill was constructed between the second half of the 11th and first half of the 12th century.