La histórica iglesia fue construida en la segunda mitad del siglo XIX en el sitio de una iglesia medieval del siglo XV. Del antiguo edificio solo ha sobrevivido la torre barroca de 1629. En el interior, es especialmente digno de ver la escultura de piedra del siglo XIV de la Virgen Negra y la estatua de madera de St. Catherine.
La iglesia fue construida según el diseño de Joseph Poelaert, el arquitecto responsable de la construcción del Palacio de Justicia de Bruselas. En los años siguientes, su aprendiz Wynand Janssens se hizo cargo de las obras. La arquitectura del templo se inspiró en las iglesias francesas del siglo XVI y es una combinación de elementos góticos y barrocos. Llama la atención las gárgolas de piedra, un rosetón monumental y una serie de columnas.
A mediados del siglo XX se proyectó derribar el templo y así ampliar la plaza donde se ubica. El proyecto fue abandonado, pero la iglesia en sí se cerró en 2011-2014 debido a su mal estado técnico.