Historia kościoła sięga początku XII w. Znajdują się w nim liczne dzieła sztuki, w tym obrazy autorstwa Jeana van Orleya, Guillaume Herreynsa oraz malowidło przypisywane Rubensowi. Warto także zwrócić uwagę na zabytkowe konfesjonały, ambonę w stylu Ludwika XVI oraz stalle chóru pochodzące z końca XVIII w.
W kościele znajduje się również zabytkowy pozłacany relikwiarz, mieszczący relikwie św. Mikołaja, należącego do męczenników z Gorkum. Była to grupa dziewiętnastu katolickich zakonników i księży, którzy 9 lipca 1572 r. zostali zabici za swoją wiarę przez kalwinistów.
Najstarszym zachowanym elementem kościoła jest XII-wieczny ganek wejściowy, który odsłoniły dopiero prace rekonstrukcyjne prowadzone w latach 50. XX w. Jest on pozostałością po pierwszym, romańskim kościele, zniszczonym przez burzę w 1367 r. Świątynia ulegała zniszczeniom jeszcze kilkakrotnie, m.in. w czasie wojen religijnych w XVI w. oraz podczas zbombardowania Brukseli przez wojska francuskie w 1695 r.