La Puerta de Malinas es, al igual que la de Bruselas, un vestigio de la antigua muralla del siglo XIX. Fue construida en 1822 con piedras de la abadía de Affligem, suprimida y desmantelada por los franceses en 1796.
Detrás de la puerta se encuentra el antiguo foso de las fortificaciones. Los pilares del antiguo puente de piedra todavía son visibles allí. Del otro lado, también había una puerta, conocida como "puerta exterior", pero prácticamente no queda nada de ella.