Первая церковь на этом месте появилась в XV столетии. От нее осталась только барочная колокольня 1629 г. Архитектор настоящей церкви Жозеф Пуларт, который создал и монументальный Дворец правосудия, в период строительства с 1854 по 1859 г. неоднократно изменял проект. Восточнее церкви находится Черная башня (Tour Noire) — дошедшая до нас часть оборонительных городских стен XII века.
В 1870 г. напротив церкви засыпали канал и разбили площадь — площадь Св. Екатерины (Place Ste-Catherine). На площади располагался главный городской рыбный рынок. И в наши дни здесь можно отведать знаменитые брюссельские блюда из морепродуктов. В свое время по краям канала, связывавшего город с Северным морем, были две набережные- Кирпичная набережная (Quai aux Briques) и Дровяная набережная (Quai au Bois a Bruler). В наши дни они находятся по бокам площади и напоминают о торговом прошлом этого района.
