Zabytkowy kościół został zbudowany w II połowie XIX w. na miejscu średniowiecznej świątyni, pochodzącej z XV stulecia. Z dawnego budynku zachowała się jedynie barokowa wieża z 1629 r. Wewnątrz warto obejrzeć zwłaszcza XIV-wieczną kamienną rzeźbę przedstawiającą Czarną Madonnę oraz drewniany posąg św. Katarzyny.
Kościół został zbudowany według projektu Josepha Poelaerta, architekta odpowiedzialnego za budowę brukselskiego Pałacu Sprawiedliwości. W kolejnych latach prace nad budową przejął jego uczeń Wynand Janssens. Architektura świątyni była inspirowana XVI-wiecznymi francuskimi kościołami i stanowi połączenie elementów gotyckich i barokowych. Uwagę przykuwają kamienne gargulce, monumentalna rozeta oraz szereg kolumn.
W połowie XX w. powstały plany, aby zburzyć świątynię i tym samym powiększyć plac, przy którym się znajduje. Z projektu zrezygnowano, ale sam kościół został zamknięty w latach 2011-2014 ze względu na zły stan techniczny.