Церковь Святого Николая расположена недалеко от знаменитого брюссельского театра Ла Моне. Несмотря на свои небольшие размеры, строение ни разу не было разрушено до основания за все 700 лет существования. Первые упоминания о святом месте появились в 12-м веке: торговцы создали приход Святого Николая. В 1289-м году была впервые упомянута колокольня.
В 1380-м году здание впервые реконструировали: добавили восьмиугольную надстройку, выстроили новую звонницу. На протяжении нескольких десятков лет площадь перед церковью использовалась для городских собраний. В 14-м веке колокольня была оснащена карильоном.
Как и многие другие здания в центре Брюсселя, церковь Святого Николая была повреждена во время французской бомбардировки 1695-го года. Туристы все еще могут увидеть остатки пушечного ядра, разрушившего часть стены. Современный вид здание приняло в 1956-м году. Западную сторону строения украсили новым готическим фасадом. На главном входе выставлены древнеримские архитектурные элементы. Внутри церкви можно увидеть картину Рубенса, икону Владимирской Божией Матери кисти неизвестного художника из Константинополя. В вечернее время включается подсветка, которая полностью изменяет вид здания.
