Eretto sul sito dell'antico mercato coperto del pane, il palazzo, originariamente residenza del Duca, fu interamente ricostruito nel XIX sec. sui progetti del 1515. Malgrado il nome, non ha mai ospitato il re. Oggi accoglie il Museo della città di Bruxelles, le cui opere d'arte e collezioni ripercorrono la storia della città.