La catedral fue construida en honor de san Romualdo de Malinas (en inglés, Rumbald, Rumold o Romold; en flamenco: Rombout), un misionero irlandés del siglo VII. La construcción del edificio comenzó en el año 1200, y se prolongó hasta comienzos del siglo XVI. De hecho, la gran torre que corona el edificio fue realizada durante la fase final del proceso constructivo, entre 1452 y 1520.
Tradicionalmente se han venerado aquí las reliquias de san Romulado, quien fue martirizado por dos obreros en los alrededores de Malinas y cuyo cuerpo se halló en el agua gracias la luz milagrosa que desprendía.
La nave principal del edificio tiene una longitud de 118 metros, haciendo de esta catedral un edificio de gran tamaño. Las líneas generales de la arquitectura están realizadas en estilo gótico brabantino, aunque debido a la duración de la construcción hay algunos elementos en otros estilos, como un coro y un altar barrocos. En ellos, de hecho, se encuentran los principales elementos artísticos del edificio, como pinturas, esculturas o cristaleras.
El elemento más reconocible del edificio es la torre. El diseño original planteaba que estuviese coronado por un chapitel de 77 metros, pero en la actualidad es de 7 metros. La torre cuenta con 97,28 metros de altura, y para subir a ella hay que recorrer 514 escalones. Cuenta con un carillón formado por 49 campanas, cada una con su propio nombre, de entre las que destaca Salvador, de 8884 kilogramos.
La torre es, además, Patrimonio de la Humanidad.
Se conservan importantes obras del escultor Lucas Faydherbe: el altar mayor (coronado por una estatua del santo titular) y la imagen orante del arzobispo Cruesen (1660).
