Никольский храм был первой православной церковью в Брюсселе, он работает с 1862 года. Сначала он находился в доме князя Николая Орлова, русского посланника при Бельгийском дворе, и содержался на его же средства. В 1876 году храм переехал на первый этаж жилого дома на улицу Шевалье, где находится и по сей день. Впоследствии церковь перешла в ведение Министерства иностранных дел, а затем Русской миссии в Брюсселе.
Главными святынями храма являются ковчежцы с частицами мощей святителя Николая Чудотворца и преподобного Серафима Саровского. При церкви работает библиотека, насчитывающая несколько тысяч экземпляров книг и журналов на церковнославянском, русском, французском, греческом, немецком, английском и других языках, а также архив.