Det ble opprettet i 1559 som med territorium fra Cambrai bispedømme og Liège bispedømme. I 1961 ble en del av området avgitt til det nyopprettede Antwerpen bispedømme, og samtidig skiftet det navn til Mechelen-Brussel.